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(57) Abstract 



VERFAHREN UND VORRICHTUNG ZUR GEWINNUNG VON RELEVANTER VERKEHRSINFORMATION 
UND ZUR DYNAMISCHEN ROUTENOPTIMIERUNG 



The invention relates a method for 
dynamically obtaining relevant traffic in- 
formation and/or for dynamically optimiz- 
ing a route followed by a first vehicle 
which belongs to a self-organizing traffic 
information and/or traffic guidance sys- 
tem to which other vehicles belong as 
well. Said method consists of the fol- 
lowing steps: generating own data by 
means of vehicle—mounted sensors and/or 
other information sources in the first vehi- 
cle; transmitting data relevant to the first 
vehicle or other vehicles; receiving data 
transmitted by other vehicles; storing data 
obtained from received and/or own data; 
generating and transmitting requests re- 
garding data which can possibly be pro- 
vided by other vehicles; and potential re- 
laying received data by retransmitting said 
data in processed or unprocessed form. 
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(57) Zusammenfassung 

Ein Vcrfahren zur dynamischen Gewinnung von relevanter Verkehrsinformation und/oder zur dynamischen Optimierung einer Route 
eines ersten Fahrzeugs, welches einem selbstorganisierenden Verkehrsinformations- und/oder Verkehrsleitsystem angehort, dem weitere 
Fahrzeuge angehoren, beinhaltet die Schritte: Erstellen von eigenen Daten auf der Grundlage von fahrzeugeigenen Sensoren und/oder 
anderen Informationsquellen in dem ersten Fahrzeug; Aussenden von fur das erste Fahrzeug oder andere Fahrzeuge relevanten Daten; 
Empfangen von Daten, die von anderen Fahrzeugen gesendet werden; Speichern von Daten, die aus empfangenen und/oder eigenen Daten 
gewonnen werden; Erstellen und Senden von Anfragen bezuglich Daten, die mSglicherweise durch andere Fahrzeuge bereitstellbar sind; 
und potentielles Weiterleiten von empfangenen Daten durch Wiederaussenden dieser Daten in verarbeiteter oder nicht verarbeiteter Form. 
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Beschreibuna 

VERFAHREN UND VORRICHTUNG ZUR GEWINNUNG VON RELEVAN- 
5 TER VERKEHRSINFORMATION UND ZUR DYNAMISCHEN ROUTENOP- 

TIMIERUNG 

Die Erfindung bezieht sich auf ein Verfahren und eine 
Vorrichtung zur Gewinnung von relevanter Verkehrsinf orma- 

10 tion und zur dynamischen Optimierung einer Route von 
Fahrzeugen, welche einem selbstorganisierenden Verkehrs- 
leitsystem angehoren, und insbesondere auf ein Verfahren 
fur ein selbstorganisierendes System zur Verkehrsleitung, 
Signalisierung von Verkehrsstorungen und Extraktion von 

15 Statistikdaten sowie auf ein Verfahren fur eine effizi- 
ente, zielgerichtete Verbreitung von Drittdaten in einem 
sich bildenden Inf ormationsnetzwerk • 

Bisherige Verfahren oder Vorrichtungen zur Verkehrs- 
2 0 leitung stiitzen sich in grofiem Umfang auf eine externe, 
f estinstallierte Verkehrserf assung bzw. auf eine zentrale 
Inf ormationsverarbeitung . 

Zur Erhohung der Rate von Fahrzeugen, welche einen 
2 5 bestimmten Verkehrsabschnitt passieren, und damit zur Er- 
hohung der mittleren Geschwindigkeit der Fahrzeuge insbe- 
sondere bei verstarktem Verkehrsauf kommen, wurden bereits 
herkommliche Verkehrsleitsysteme entlang besonders stark 
belasteter Verkehrsabschnitte , wie zum Beispiel stark be- 
30 fahrenen Autobahnen usw. , fest installiert. Derartige 
herkommliche fest installierte Verkehrsleitsysteme besit- 
zen eine Vielzahl von Erf assungsvorrichtungen, die zum 
Beispiel die Verkehrsdichte , die Geschwindigkeit des 
Fahrzeugstroms , die Umgebungsbedingungen, wie zum Bei- 
35 spiel Temperatur oder Nebel, usw. erfassen und anhand der 
jeweiligen Erf assungssignale den Fahrzeugverkehr entlang 
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des vorbestimmten Abschnitts iiber Anzeigetaf ein derart 
steuern, dafi ein gleichmafliger Verkehrsf luJ3 bei grofltmog- 
licher Geschwindigkeit entsteht. 

5 Nachteilig bei derartigen herkommlichen Verkehrsleit- 

systemen ist die feste Installation entlang eines vorbe- 
stimmten Streckenabschnitts , wodurch sich aufierordentlich 
hohe Anschaf f ungskosten ergeben. Daruber hinaus besitzt 
ein derartiges fest installiertes Verkehrsleitsystem nur 
10 eine geringe Flexibilitat , da es ausschliefilich den Ver- 
kehr in relativ kurzen Abschnitten regelt bzw. leitet. 

Zur Erhohung der Flexibilitat schlagt die US-A-4 706 
086 ein Kommunikationssystem zwischen einer Vielzahl von 
15 Fahrzeugen vor, bei dem Signale und Inf ormationen ent- 
sprechend den jeweiligen Fahrzustanden des Fahrzeugs iiber 
eine Sende/Empf angseinheit mittels elektromagnetischer 
Funkwellen iibertragen werden . 

2 0 Ferner ist aus der US-A-5 428 544 eine Vorrichtung 

und ein Verfahren zum Signalisieren von lokalen Verkehrs- 
storungen bekannt, bei dem die Fahrzeugdaten bzw. Fahrzu- 
stande des Fahrzeugs wie zum Beispiel die Geschwindig- 
keit, die Route und die Richtung iiber Kommunikationsein- 

2 5 richtungen gegenseitig iibertragen werden. Die Ubertragung 
der jeweiligen Daten auf ein weiteres Fahrzeug erfolgt 
hierbei auf indirekte Art und Weise iiber ein entgegenkom- 
mendes Kraf tf ahrzeug . 

30 Bei den bisherigen Verkehrsleitsystemen werden die 

Fahrzeugdaten entweder in einem ortlich begrenzten Be- 
reich durch eine f estinstallierte Einrichtung erfaBt und 
sind lediglich lokal verfiigbar oder sie werden in einem 
grofien Bereich von einer Mehrzahl von mobilen Einrichtun- 

35 gen erfa3t, aber derart ineffizient weitergeleitet , daB 
sie ebenfalls lediglich lokal verfiigbar sind, wodurch die 



WO 00/46777 



-3- 



PCT/EP00/00813 



Planung bzw* Optimierung einer Route von Fahrzeugen iiber 
einen lokalen Bereich hinaus unter Beriicksichtigung ver- 
kehrsrelevanter Gr6J3en der gesamten Wegstrecke nicht un- 
terstiitzt wird. Nicht bekannt hingegen ist eine dynami- 
5 sche Gewinnung von relevanter Verkehrsinf ormation, bei 
welcher auf eine an einem ersten Ort gestellte Anfrage an 
einem zweiten Ort, der von dem ersten Ort beliebig ent- 
fernt sein kann, eine relevante Verkehrsinf ormation er- 
stellt und effizient an den ersten Ort weitergeleitet 
10 wird, 

Der Erfindung liegt daher die Aufgabe zugrunde, ein 
Verfahren und eine Vorrichtung zur dynamischen Gewinnung 
von relevanter Verkehrsinf ormation zu schaffen. 

15 

Erf indungsgemafi wird diese Aufgabe durch die MaBnah- 
men und Merkmale der Anspriiche 1 und 55 gelost. 

Weitere vorteilhafte Ausgestaltungen sind Gegenstand 
20 der abhangigen Anspriiche. 

Das erf indungsgemaBe Verfahren zur dynamischen Gewin- 
nung von relevanter Verkehrsinf ormation und/oder zur dy- 
namischen Optimierung einer Route eines ersten Fahrzeugs, 

25 welches einem selbstorganisierenden Verkehrsinf ormations- 
system und/oder Verkehrsleitsystem angehort, dem weitere 
Fahrzeuge angehdren, beinhaltet die folgenden Schritte: 
[a] Erstellen von Daten auf der Grundlage von fahrzeugei- 
genen Sensoren und/oder anderen Inf ormationsquellen in 

30 dem ersten Fahrzeug; [b] Aussenden von fiir das erste 
Fahrzeug oder fiir andere Fahrzeuge relevanten Daten, was 
einem Broadcast entspricht; [c] Empfangen von Daten, die 
von anderen Fahrzeugen gesendet werden; [d] Speichern von 
Daten, die aus empfangenen und/oder eigenen Daten gewon- 

35 nen werden; [e] Erstellen und Senden von Anfragen beziig* 
lich Daten, die moglicherweise durch andere Fahrzeuge be- 
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reitstellbar sind, was einem Request entspticht; und [f] 
potentielles Weiterleiten von empfangenen Daten durch 
Wiederaussenden dieser Daten in verarbeiteter oder nicht 
verarbeiteter Form, was einer Replikation entspricht. 

5 

Damit ermoglicht das erf indungsgemaBe Verfahren vom 
Prinzip her ein autarkes selbstorganisierendes Ver- 
kehrsinf ormationsnet zwerk , in welchem die teilnehmenden 
Fahrzeuge gleichzeitig die benotigte Information generie- 
10 ren, verteilen, biindeln und nutzen. 

Das Verfahren arbeitet auf eine besondere Weise ska- 
leninvariant , das heiB f raktalhierarchisch, so daB es be- 
ziiglich der Verarbeitungsart und bezuglich des Kommunika- 
15 tionsvolumens, zumindest im Hinblick auf dynamische Rou- 
tenoptimierung und Signalisierung von Verkehrsstorungen, 
was einen Sicherheitsaspekt darstellt, keine Rolle 
spielt, auf welche DistanzgroBenordnung abgezielt wird. 

2 0 Das Verfahren funktioniert auf Autobahnnetzen ebenso 

wie in einem StraBennetz einer GroBstadt. 



Insbesondere skaliert das Kommunkationsvolumen gutar- 
tig, das heiBt H < n*log n", mit der Gesamtzahl der teil- 
25 nehmenden Fahrzeuge und der Flache des Areals. 

Trotz der prinzipiellen Automomie des Systems konnen 
jedoch auch zentral generierte Inf ormationen nahtlos in 
das System hineingeroutet werden und auch Inf ormationen 
30 aus dem System zum Beispiel zu Statistikzwecken extra- 
hiert und zentral gesammelt werden. 

Ein enormer Kostenvorteil , optimale Effizienz hohe 
Ausf allsicherheit und gleichzeitig ein gebiindelter Mehr- 
35 wert sowie eine einheitliche Benutzerschnittstelle werden 
deshalb im Vergleich zu bestehenden Verfahren erzielt. 
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Zudem ist dieses System bei hohem Ausstattungsgrad als 
Sicherheitssystem nutzbar, 

Daneben bietet das durch dieses Verfahren entstehende 
5 Netzwerk auch eine auflerst effiziente Plattform fiir die 
Ubertragung von Drittdaten bis hin zu Mobiltelef onie * 
Auch eine Ef f ektivitatssteigerung des entstehenden Kommu- 
nikationsnetzwerks durch die Ausnutzung bzw. die nahtlose 
Einbindung eines Backbone-Festnetzes ist problemlos mog- 
10 lich. 

Insbesondere konnen das Verfahren und die Vorrichtung 
der vorliegenden Erfindung die folgenden weiteren Merk- 
male aufweisen. 

15 

Anfragen konnen von empf angenden Fahrzeugen beantwor- 
tet, teilweise beantwortet, weitergeleitet und/oder teil- 
weise weitergeleitet werden, was einem Response und einer 
Replikation entspricht . 

20 

Ein Beantworten von Anfragen und/oder ein Weiterlei- 
ten von Anfragen und anderen Daten erfolgt durch Fahr- 
zeuge mit geeignetem/optimalem Inf ormationsstand bzw. mit 
giinstiger/optimaler aktueller Position fiir eine Weiter- 
2 5 leitung, wodurch eine Optimierung von Beantwortung und 
Weiterleitung erzielt wird. 

In den Schritten [a] und [d] des Verfahrens werden 
dariiber hinaus auch Fahrhistoriendaten durch die Fahr- 
30 zeuge erstellt, wodurch die Aussagekraft der Daten erhoht 
wird . 

In den Schritten [b] und [c] des Verfahrens werden ei- 
ne zu dem ersten Fahrzeug dazugehorige Quellengruppe von 
35 Fahrzeugen auf den Empfang von Daten von jeweiligen Fahr- 
zeugen festgelegt, wobei in den empf angenden Fahrzeugen 
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zum Zwecke der Generierung von Quellendaten fur die nach- 
folgenden Schritte die Daten gespeichert, akkumuliert und 
vorverarbeitet werden konnen, was einer ersten Quellen- 
bildung entspricht. 

5 

Bei der Vorverarbeitung der Quellendaten sind mitt- 
lere Geschwindigkeiten, maximale Geschwindigkeiten, Ver- 
kehrsdichtemafle, Stau-Sensitivitaten , gebiindelte Aktuali- 
tatsmafie und/oder gebiindelte Relevanz-Mafie berechenbar, 
10 was einer zweiten Quellenbildung entspricht. 

Das Festlegen der Gruppe von Fahrzeugen erfolgt durch 
Festlegen einer einstellbaren Sendef eldstarke oder Sende- 
reichweite des ersten Fahrzeugs, wodurch eine erste Sen- 
15 dereichweite definiert wird. 

Die einstellbare Sendef eldstarke wird derart gere- 
gelt, da/3 im Mittel ein vorbestimmtes Kriterium hinsicht- 
lich einer parametrisierbaren Anzahl von erreichbaren 
20 Fahrzeugen erfiillt wird, wodurch eine zweite Sendereich- 
weite definiert wird. 

In die Sendef eldstarkenregelung konnen in die empfan- 
genen Signale einkodierte Positionen und verwendete Sen- 
25 def eldstarken von benachbarten Fahrzeugen eingehen, wo- 
durch eine dritte Sendereichweite definiert wird. 

Die Route des ersten Fahrzeugs wird von dessen momen- 
taner Position zu einem ausgewahlten Ziel anhand gespei- 
30 cherter Wegstreckendaten festgelegt und die Route wird in 
Wegstreckensegmente unterteilt ♦ 

Das erste Fahrzeug kann Anfragen nach Inf ormationen 
bezuglich einer Bef ahrbarkeit und sonstigen verkehrsrele- 
35 vanten Grofien auf in Frage kommenden zukunftig zu befah- 
renden Wegstreckensegmenten senden. 
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Antworten auf Anfragen des ersten Fahrzeugs an das 
erste Fahrzeug werden direkt oder per Weiterleitung zu- 
riickgeleitet, wobei die Inf ormationen in den Antworten 
5 zur opportunen Weiterverwendung auch von iibermittelnden 
Fahrzeugen sowie von Fahrzeugen, die ebenfalls die Ant- 
worten empfangen, abgespeichert , akkumuliert und aufbe- 
reitet werden konnen, was einem Caching und einem Verwer- 
ten entspricht. 

10 

Die Fahrhistoriendaten, die Quellendaten , Zwischen- 
speicherdaten, die insbesondere die abgespeicherten, ak- 
kumulierten und auf bereiteten Inf ormationen enthalten, 
und Antwortdaten in den Fahrzeugen konnen jeweils in ei- 
15 ner individuellen Kartenstruktur gespeichert werden, wel- 
che eine statische globale Kartenstruktur iiberlagert oder 
parallel dazu besteht. 

Aus Fahrzustandsdaten , Fahrhistoriendaten und/oder 
20 Daten, welche durch ein Zusammenwerf en von Fahrdaten meh- 
rerer Fahrzeuge gewonnen werden, konnen auch neue Karten- 
strukturelemente in den individuellen Kartenstrukturdaten 
erzeugt, verandert oder geloscht und auch zur externen 
Nutzung aus dem Verkehrsleitsystem extrahiert werden. 

25 

Ein Unterteilen der individuellen Kartenstruktur er- 
folgt fur Zwecke der internen Verarbeitung und Referen- 
zierung in Ubertragungssignalen in Wegstreckensegmente, 
die ein vorbestimmtes Kriterium hinsichtlich einer Lange 
30 erfiillen, was einer ersten Kartenreprasentation ent- 
spricht • 

Ein Zusammenf assen von Wegstreckensegmenten der indi- 
viduellen Kartenstruktur erfolgt fur Zwecke der internen 
35 Verarbeitung und Ref erenzierung in Ubertragungssignalen 
zu Gruppen und Ubergruppen mit jeweils eigener Identifi- 
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zierung erfolgt, was einer zweiten Kartenreprasentation 
bzw. einer Kompression durch Hierarchisierung entspricht. 

Ein erstes Berechnen der Route des ersten Fahrzeugs 
5 von dessen momentaner Position zu einem ausgewahlten Ziel 
kann anhand statisch gespeicherter oder bereits verfiigba- 
rer dynamischer Wegstreckendaten erfolgen, was einem sta- 
tischen oder einem dynamischen Routing entspricht. 

10 Ein Neuberechnen der Route kann aufgrund geanderter 

Daten in der individuellen Kartenstruktur zum Zwecke der 
iterativen Optimierung der Route erfolgen. 

Bei der Erstellung von Anfragen kann eine gewiinschte 
15 Aktualitat in die Anfrage einkodiert werden, was einer 
Aktualisierungsanf orderung entspricht . 

Ein Beantworten einer Anfrage kann je nach erwunsch- 
ter Aktualitat aus Quellendaten von Fahrzeugen nahe am 

20 Zielgebiet der Anfrage oder aus Zwischenspeicherdaten, 
die insbesondere die abgespeicherten, akkumulierten und 
auf bereiteten Inf ormationen enthalten, von Fahrzeugen 
weitab vom Zielgebiet und naher am anfragenden Fahrzeug 
erfolgen, so dafl die Zahl von Anf ragenweiterleitungen ge- 

25 ring gehalten werden kann, was einer Cache-Nutzung ent- 
spricht. 

Ein giinstiges Fahrzeug aus der Gruppe von Fahrzeugen, 
welches die Anfrage beantworten und/oder weiterleiten 

30 kann, kann durch ein Bewertungsverf ahren ermittelt wer- 
den, wobei in Abhangigkeit von der Aktualitat bzw. einer 
Relevanz von bereits dem jeweiligen Fahrzeug verfiigbaren 
Daten iiber betroffene Wegstreckensegmente , der Anzahl von 
Anfragen, die aufgrund bereits verfiigbarer Daten beant- 

35 wortbar sind, und/oder der Entfernung des jeweiligen 
Fahrzeugs zum nachsten Wegstreckensegment , dessen Anfrage 
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nicht beantwortbar ist, ein BewertungsmaB ermittelt wird, 
was einem ersten Delay-Routing entspricht. 

In Abhangigkeit von dem Bewertungsmafl kann eine Ver- 
5 zogerungszeit fiir die Absendung einer Beantwortung 
und/oder Weiterleitung festgesetzt werden, die desto kiir- 
zer ist, je hoher das Bewertungsmafi ist, so dai3 Fahrzeuge 
je eher mit dem Senden zum Zuge kommen, je besser das Be- 
wertungsmafi ist, was einem zweiten Delay-Routing ent- 
10 spricht. 

Ein bestimmtes Fahrzeug mit einer Sendeabsicht be- 
treffend einer Anf ragebeantwortung und/oder Anfragewei- 
terleitung beziiglich einer bestimmten durch einen Akti- 
15 ons-Code gekennzeichneten Anfrage kann die geplante Ab- 
sendung stoppen, wenn es ein Signal beziiglich derselben 
Anfrage mit demselben Aktions-Code von einem anderen be- 
stimmten Fahrzeug empfangt, welches mit kiirzerer Ver zoge- 
rungszeit dem bestimmten Fahrzeug zuvorgekommen ist. 

20 

Es erfolgt eine Beurteilung, ob fiir ein bestimmtes 
Wegstreckensegment eine Anfrage erstellt werden soil, was 
einer Berechnung einer ersten Abf ragenotwendigkeit ent- 
spricht. Dadurch wird das Kommunikationsvolumen verrin- 
2 5 gert. 

Die Beurteilung, ob fiir ein bestimmtes Wegstrecken- 
segment eine Anfrage erstellt werden soli, erfolgt in Ab- 
hangigkeit der Entfernung des Wegstreckensegments von ei- 

30 nem momentanen Auf enthaltsort des ersten Fahrzeugs, der 
geschatzten Zeit bis zum Erreichen des Wegstreckenseg- 
ments, einem Wichtungsf aktor des Wegstreckensegments, ei- 
ner aus der Vergangenheit bekannten Stauhauf igkeit 
und/oder der Aktualitat bereits verfiigbarer Daten iiber 

35 das Wegstreckensegment, was einer Bewertung einer zweiten 
Abf ragenotwendigkeit entspricht . 
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Ubertragene Daten konnen Inf ormationen beziiglich ei- 
nes Signaltyps, einer Fahrzeugidentif izierung, der ver- 
wendeten Sendef eldstarke, eines Auf enthaltsorts der Fahr- 
5 zeuge, eines eindeutigen Aktions-Codes sowie einer Liste 
von Identif izierungen bisher verwendeter Ubermittlungs- 
fahr zeuge als History-Liste beinhalten, wodurch erste In- 
f ormationsinhalte definiert werden. 

10 Ubertragene Daten konnen ferner Inf ormationen beziig- 

lich Wegstreckensegmentidentif izierungen , einer Bewe- 
gungsrichtung, eines Anteils eines zuriickgelegten Weg- 
streckensegments, einer mittleren Geschwindigkeit , einer 
maximalen Geschwindigkeit, der Fahrzeugdichte und/oder 

15 einer Aktualitat /Zeitmarkierung der Inf ormationen bein- 
halten, wodurch zweite Inf ormationsinhalte definiert wer- 
den . 

Ein Zuriickleiten einer Beantwortung einer Anfrage 
2 0 kann unter Verwendung der History-Liste erfolgen, was ei- 
nem ersten Riickleiten bzw. einem Ausnutzen der History- 
Liste entspricht. 

Ein Zuriickleiten einer Beantwortung einer Anfrage 
25 durch ein Weiterleitungsverf ahren kann ferner analog der 
Hinleitung der Anfrage erfolgen, was einem zweiten Riick- 
leiten bzw, einem erneuten Routing entspricht. 

Das erste Fahrzeug erstellt und sendet eine Mehrzahl 
30 von Anfragen beziiglich einzelner Wegstreckensegmente, die 
jeweils einzeln beantwortet und/oder weitergeleitet sowie 
beantwortet zuriickgeleitet werden, oder eine Anfrage be- 
ziiglich der Gesamtheit von Wegstreckensegmenten, wobei 
die Anfrage beziiglich der Gesamtheit von Wegstreckenseg- 
35 menten eine Mehrzahl von Teilanfragen beziiglich einzelner 
Wegstreckensegmente beinhaltet, die nacheinander von den 
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Fahrzeugen einer Kette von Ubermitt lungs f ahrzeugen beant- 
wortet bzw. weitergeleitet werden, was einer Kombination 
von Anfragen entspricht. 

5 Es werden eine oder mehrere Gruppen von Fahrzeugen 

gebildet, die jeweils iiber Daten bestimmter benachbarter 
Wegstreckensegmente verfiigen, wobei fiir jeweilige Fahr- 
zeuge gemeinsame gruppenrelevante Daten derart verfiigbar 
sind, daJ3 eine Anfrage iiber Daten solcher Gruppen von je- 
10 dem Fahrzeug der Gruppe beantwortbar ist oder durch we- 
nige Weiterleitungen eine Beantwortung erfolgen kann, was 
einer ersten Quellenhierarchisierung entspricht. 

Aus den Gruppen werden eine oder mehrere iibergeord- 
15 nete Gruppen gebildet werden, die jeweils iiber Daten be- 
stimmter benachbarter Wegstreckensegmente verfiigen, wobei 
fiir die jeweiligen Fahrzeuge gemeinsame iibergruppenrele- 
vante Daten derart verfiigbar sind, daJ3 eine Anfrage iiber 
Daten solcher Ubergruppen von jedem Fahrzeug der 
2 0 Ubergruppe beantwortbar ist oder durch wenige Weiterlei- 
tungen eine Beantwortung erfolgen kann, was einer zweiten 
Quellenhierarchisierung entspricht . 

Fahrzeuge der Gruppe erstellen und senden Daten, die 
25 Inf ormationen beziiglich einer Lage, Ausdehnung und mini- 
malen Lebensdauer der Gruppe beinhalten, was einer drit- 
ten Quellenhierarchisierung mittels eines Gruppenproto- 
kolls entspricht. 

30 Gruppendaten konnen dabei mittlere Geschwindigkeiten, 

maximale Geschwindigkeiten, Fahrzeugdichtemafle, Aktuali- 
taten/Zeitmarkierungen und/oder Inf ormationsrelevanzmafie 
beziiglich der Gesamtheit der Fahrzeuge der Gruppe bein- 
halten, was einer vierten Quellenhierarchisierung mittels 

35 Gruppendaten entspricht. 
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Eine Gruppenbildung kann ferner dadurch erfolgen, dafl 
Gruppenbildungswiinsche eines oder mehrerer Fahrzeuge Oder 
Untergruppen akkumuliert werden und daJ3 die tatsachliche 
Gruppenbildung erst bei einer Schwellwertiiberschreitung 
5 festgelegt wird, was einer fiinften Quellenhierarchisie- 
rung mittels einer Gruppenbildung entspricht. 

Einem Fahrzeug oder einer Gruppe von Fahrzeugen wer- 
den externe Daten zur gerichteten oder ungerichteten Wei- 
10 tergabe zugefuhrt, wobei auch eine Gruppenbildung durch 
diese externen Daten veranlaflbar ist, was einer Zufuhrung 
externer Daten an Fahrzeuge und Gruppen entspricht. 

Die externen Daten konnen Inf ormationen beziiglich ei- 
15 ner Stauprognose beinhalten, was einer External Pre- 
diction entspricht. 

Inf ormationen beziiglich einer Stauprognose oder son- 
stiger verkehrsrelevanter Groflen werden extrahiert und 
2 0 extern gespeichert, wobei zur Gewinnung der relevanten 
Groflen auch eine Gruppenbildung von innerhalb oder auJ3er- 
halb des Systems veranlafibar ist, was einer Extraktion 
von Verkehrsdaten entspricht. 

25 Die externen Daten beinhalten Inf ormationen beziiglich 

einer Verkehrsanbindung an andere Verkehrsverbunde, wie 
Bahn-, U-Bahn-, S-Bahnverkehr , Flugverkehr und/oder 
Schifffahrt, wodurch ein intermodaler Verkehr definiert 
wird. 

30 

Inf ormationen beziiglich einer Stauprognose aufgrund 
in der Vergangenheit erfaflter und zyklisch auftretender 
Ereignisse werden aus Fahrzeugdatensignalen generiert und 
gesendet, wobei zum Zwecke der zyklischen Stauprognose 
35 auch eine Gruppenbildung initiierbar ist, was einer Peri-, 
odical Prediction entspricht. 
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Inf ormationen beziiglich einer Stauprognose aufgrund 
von in jiingerer Vergangenheit erfaflter Ereignisse werden 
aus Fahrzeugdatensignalen durch Extrapolation der Ver- 
5 kehrsfliisse oder Simulation generiert und gesendet, wobei 
zum Zwecke der simulativen Stauprognose auch eine Grup- 
penbildung initiierbar ist, was einer Simulative Pre- 
diction entspricht. 

10 Inf ormationen beziiglich einer Stauprognose und/oder 

sonstiger verkehrsrelevanter Groflen werden innerhalb ei- 
ner f estzulegenden Gruppe von Fahrzeugen abgelegt und be- 
stehen dort weiter. 

15 Daten beziiglich einer gefahrlichen Annaherung des er- 

sten Fahrzeugs an ein anderes dem Verkehrsleitsystem an- 
gehorigen Fahrzeugs oder an eine dem Verkehrsleitsystem 
angehorige Gruppe werden erzeugt und/oder ubertragen, wo- 
durch ein Sicherheitssystem definiert wird. 

20 

Eine Zuriickleitung nicht beantworteter Anfragen er- 
folgt in Form von speziell markierten Pseudo-Antworten, 
wodurch eine erste Pseudo-Antwort definiert wird. 

25 Eine Nichtbeantwortung einer weitergeleitetem Anfrage 

kann ferner dadurch erfaflt werden, daB bei einer Weiter- 
leitung einer Anfrage durch ein bestimmtes Fahrzeug 
gleichzeitig die Absendung einer Pseudo-Antwort mit einer 
hohen Delay-Zeit festgelegt wird, wodurch eine zweite. 

30 Pseudo-Antwort definiert wird. 

Die Absendung der Pseudo-Antwort von dem bestimmten 
Fahrzeug kann dadurch gestoppt werden, dafl ein anderes 
bestimmtes Fahrzeug, welches sich in Reichweite des be- 
35 stimmten Fahrzeugs befindet, seinerseits die weitergelei- 
tete Anfrage beantwortet oder weiter leitet, was durch das 
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bestimmte Fahrzeug aufgrund eines Aktions-Codes der An- 
frage erkennbar . ist, wodurch eine dritte Pseudo-Antwort 
definiert wird. 

5 Inf ormationen werden beim Riicklauf von Antworten auf 

Anfragen oder bei einer Zwischenspeicherung in Ubermitt- 
lungsf ahrzeugen zusammengef ai3t , so daB Daten aus grofierer 
Entfernung von einem Anfrager starker komprimier- 
bar/grober auflosbar sind, was einer Integration ent- 
10 spricht. 

Ausgesendete Datensignale werden analog der Verarbei- 
tung von Anfragen sowohl entlang eines eindimensionalen 
Kanals hin zu einem Zielort als auch flachenhaft in ein 
15 in das Datensignal einkodiertes weitraumigeres Zielgebiet 
weitergeleitet , was einer weiteren Integration ent- 
spricht . 

Datensignale beinhalten Inf ormationen , die aufgrund 
20 eines besonderen Ereignisses von einem Fahrzeug erstellt 
und gerichtet oder ungerichtet gesendet werden, was einem 
Event-Broadcast entspricht . 

Die Fahrzeuge sind Landf ahrzeuge fur den Straflen- 
25 oder Schienenverkehr , Wasserf ahrzeuge , Luftf ahrzeuge oder 
sonstige mobile bemannte oder unbemannte Einheiten, die 
sich in einem gemeinschaf tlich genutzten Verkehrsraum 
fortbewegen und die mit einer begrenzt reichweitigen Kom- 
munikationseinrichtung ausstattbar sind . 

30 

Fahrzeuge konnen auch besondere Pseudo-Fahrzeuge 
sein, die speziell kommunikativen Zweck aufweisen, Daten- 
signale aus dem Verkehrsleitsystem heraus- oder in das 
Verkehrs lei t system hineinsenden , Drittdaten einspeisen, 
35 nicht unbedingt mobil sein miissen, aber zumindest mit ei- 
ner kompatiblen Kommunikationseinrichtung ausgestattet 
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sind. 

Uber ein Pseudo-Fahrzeug oder eine Station wird eine 
Verbindung zu einem anderen Telekommunikationsnetzwerk 
5 hergestellt wird. 

Es werden miteinander durch ein externes Kommunikati- 
onsnetzwerk verkniipfte Pseudo-Fahrzeuge oder Stationen 
geschaffen, welche eine giinstigere Verbindung zwischen 
10 den Fahrzeugen untereinander oder zwischen den Fahrzeugen 
und einem sich auflerhalb des Verkehrsleitsystems befin- 
denden Sender /Empf anger herstellen, wodurch ein Backbone- 
Netz definiert wird. 

15 Durch die Kommunikationseinrichtungen der Fahrzeuge 

und/oder der Pseudo-Fahrzeuge/Stationen wird ein allge- 
meines Telekommunikationsnetzwerk geschaffen. 

Erf indungsgemaB wird ferner eine Vorrichtung zum Er- 

20 mitteln und Optimieren einer Route eines ersten Fahr- 
zeugs, welches einem Verkehrsleitsystem angehort, dem 
weitere Fahrzeuge angehorig sind, geschaffen mit: einer 
Erf assungsvorrichtung zum Erfassen von zu sendenden loka- 
len Fahrzeugdaten; einer Sende/Empf angsvorrichtung zum 

25 Senden/Empf angen von Funksignalen , die jeweilige zu sen- 
dende/empf angende Fahrzeugdaten enthalten; einer Feld- 
starke-Einstellvorrichtung zur freien Einstellung einer 
bestimmten Sendef eldstarke bis hin zu einer maximalen 
Sendef eldstarke ; einer Feldstarke-Erf assungsvorrichtung 

30 zum Erfassen der Feldstarke der jeweils empfangenen 
Funksignale; einer Speichervorrichtung zum Speichern von 
Daten; einer Gruppenf estlegungsvorrichtung , welche auf 
den Empfang der Fahrzeugdaten der jeweiligen Fahrzeuge 
eine dem ersten Fahrzeug zugehorige Gruppe festlegt; ei- 

35 ner Routenf estlegungs- und -segmentierungsvorrichtung, 
welche anhand von gespeicherten Wegstreckendaten eine 
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Route des ersten Fahrzeugs von dessen momentaner Position 
bis zu einem ausgewahlten Ziel festlegt und in Wegstrek- 
kensegmente unterteilt; und einer Routenoptimierungsein- 
richtung, welche eine Anfrage iiber Fahrzeugdaten, welche 
5 Inf ormationen beziiglich der Bef ahrbarkeit der jeweiligen 
Wegstreckensegmente beinhalten, an die Gruppe von Fahr- 
zeugen stellt und anhand von auf die Anfrage empfangenen 
Fahrzeugdaten eine optimierte Route bestimmt. Durch die 
zuvor beschriebenen Merkmale wird ein Aufbau einer intel- 
10 ligenten Kommunikationsvorrichtung geschaffen. 

Ferner kann eine Verzogerungs zeit signaler zeugungsvor- 
richtung enthalten sein, welche in Abhangigkeit von einem 
frei festlegbaren Zeitverzogerungswert ein Datensignal 
15 erst nach Ablauf der festgelegten Verzogerungszeit absen- 
det, wodurch eine erste Delay-Erzeugung stattfindet. 

Desweiteren kann eine Steuervorrichtung enthalten 
sein, durch welche die Absendung des verzogerten Daten- 
20 signals vor Ablauf der Verzogerungszeit nachtraglich 
stoppbar ist, wodurch eine zweite Delay-Erzeugung statt- 
findet . 

Die vorliegende Erfindung wird nachstehend anhand von 
25 Ausf uhrungsbeispielen unter Bezugnahme auf die Zeichnung 
naher beschrieben. 

Fig* 1 zeigt eine schematische Darstellung der Durchfiih- 
rung der Kommunikation zwischen Fahrzeugen eines 
30 Verkehrsleitsystems gemaB einem Ausf iihrungsbei- 

spiel der vorliegenden Erfindung. 

Zur Durchfuhrung des Verfahrens der vorliegenden Er- 
findung ist ein Fahrzeug ausgestattet mit einer: 

35 

Kommunikationseinheit ( Sende/Empf angsvorrichtung) 
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zur Kommunikation auf Fahrzeug-Fahrzeug-Ebene 

Vorzugsweise wird eine digitale gemultiplexte 
Ubertragungsnorm ahnlich wie bei digitalen Mobil- 
funknetzen verwendet. Die Norm sollte idealer- 
5 weise ein asynchrones Protokoll f ahren. Auf unte- 

rer Ebene sollte zweckmafiigerweise ein 
"Collision-Detection " -Verf ahren mit Fehlerkorrek- 
tur verwendet werden, wobei dies ahnlich Ethernet 
ist. Im Prinzip konnte jedoch auch eine analoge 

10 Norm mit entsprechenden Korrekturverf ahren aus- 

reichen. Die Kommunikationseinheit sollte idea- 
lerweise mit einer von einer Rechnereinheit ge- 
forderten Sendeleistung von 0 bis zu einer maxi- 
malen Sendeleistung von zum Beispiel 5 Watt be- 

15 trieben werden konnen, 

Rechnereinheit 

An die Rechnereinheit werden mittlere Anfor- 
derungen an Rechengeschwindigkeit und Speicher- 
20 platz gestellt. Die Rechnereinheit sollte iiber 

ein Kartenmodul, zum Beispiel auf CD-ROM, verfii- 
gen . 

- Bewegungssensorik bzw. eine Vorrichtung zum 
Erfassen von Fahrzeugdaten 

Die Bewegungssensorik weist einen Geschwin- 
digkeits- und Richtungssensor , idealerweise ein 
GPS-Modul, auf. Weitere Sensoren konnen eingebun- 
den werden. 

Die Verf ahrensschritte werden insbesondere unter 
Steuerung der Recheneinheit durchgefiihrt bzw. veranlafit. 

Grundeinheit der internen Karte bzw. des Kartenmoduls 
35 der Rechnereinheit ist ein Streckenabschnitt bzw. ein 
Wegstreckensegment . Alle StraBenziige sind in der internen 



25 



30 
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Karte als Zusammensetzungen von Streckenabschnitten dar- 
gestellt. Die Verbindungspunkte zwischen Streckenab- 
schnitten werden als Knoten bezeichnet. Abbiegevorschrif- 
ten, Einbahnstraflen usw. sind als Einschrankungen auf den 
5 Streckenabschnitten/Knoten def iniert . 

Bei dem Verfahren der vorliegenden Erfindung wirken 
gleichzeitig verschiedene Prozesse zusammen, die im fol- 
genden nacheinander beschrieben werden, Dabei ist eine 

10 Anzahl von Parametern sinnvoll zu wahlen, was jedoch erst 
bei einer konkreten Installation des Verfahrens bzw. mit 
Hilfe einer detaillierten Simulation geschehen kann. An- 
gegebene Parameter sind daher Vor abschat zungen • Die Para- 
meter stellen verkehrsrelevante GroBen dar, die neben ei- 

15 ner Bef ahrbarkeit zum Beispiel auch Daten beziiglich der 
Wettererf assung, wie zum Beispiel Regen oder Temperatu- 
ren, Fahrzeugsbetriebszustande , wie zum Beispiel Air- 
bagauslosung , ABS-Aktivierung, Steigungsmessungen usw. 
sein konnen. 

20 

Ungerichteter Broadcast / Def aultaktion: 

Alle teilnehmenden Fahrzeuge fiihren "unauf gef ordert " 
eine Def aultaktion durch. Sie senden zum Beispiel in ei- 

25 nem bestimmten zeitlichen Abstand von zum Beispiel 2 min 
ihre Bewegungsdaten als ungerichteten Broadcast bzw. als 
ungerichtete Sendung "unterster Hierarchiestufe" . Die ge- 
sendeten Daten umfassen Inf ormationen liber die jiingere 
Fahrgeschichte, also zum Beispiel die mittlere Fahrge- 

30 schwindigkeit auf den Streckenabschnitten, die in den 
letzten 5 min befahren wurden. Alle Fahrzeuge im Umkreis 
von ungefahr der beabsichtigten Sendereichweite empfangen 
das Broadcastsignal . 

35 Ein offener Parameter ist hierbei noch die zu verwen- 

dende Sendef eldstarke , welche die Sendereichweite be- 
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stimmt. Diese ergibt sich aus einem Regelvorgang . Zu An- 
fang wird eine geeignete Def aultsendestarke benutzt. Die 
benutzte Sendestarke wird jeweils auch mit in den 
Broadcast codiert. Jedes Fahrzeug erfahrt nun im Laufe 
5 der Zeit die Daten von den umgebenden Fahrzeugen. Es weiB 
dann ungefahr die Fahrzeugdichte bzw. die Dichtevertei- 
lung in der Umgebung. Daraufhin kann es seine Sendestarke 
so abstimmen, dafl ungefahr eine vorgegebene Maximalanzahl 
von Fahrzeugen, wie zum Beispiel 100 Fahrzeuge, mit einem 

10 Broadcast erreicht werden kann. Da die verwendete Sende- 
starke immer mitcodiert ist, kann auch standig der Zusam- 
menhang zwischen Sendestarke und zu erwartender Sende- 
reichweite abhangig von Umgebungsbedingungen nachjustiert 
werden, und das unter Umstanden sogar richtungsabhangig. 

15 Letztlich soil durch die Sendef eldstarkenregelung er- 
reicht werden, daJ3 bezuglich der Kanalauslastung und des 
konkret verwendeten "Collision-Detection" -Verfahrens ent- 
sprechend den Anfordungen der Kommunikationsschicht eine 
fiir die Gesamtheit der Fahrzeuge optimale Ubertragungs- 

20 bandbreite zur Verfugung steht. Auch im Sinne eines gut- 
artigen Skalierens des Kommunikationsvolumens , wobei ein 
Systemzusammenbruch auch bei erhohter Teilnehmerzahl 
nicht auftritt, ist es wichtig, dafi zum Beispiel im Zen- 
trum einer Gro/istadt nicht zu viele Fahrzeuge von einem 

25 einzelnen Broadcast erreicht werden. 

Das vorliegende erf indungsgemaBe Verfahren mui3 also 
noch keine zu speziellen Anf orderungen an die unterste 
Ubertragungsschicht stellen, sondern kann in weiten Be- 
30 reichen durch Einstellung von wenigen Parametern an ein 
konkretes Kommunikations-Setup angepaBt werden. 

Durch den ungerichteten Broadcast entstehen informa- 
tionsmaBig ( verschmierte ) Gruppen bezuglich der Strecken- 
35 abschnitte. Zum Beispiel "wissen" ungefahr 30 Fahrzeuge 
iiber die Bewegungsdaten auf einem bestimmten Autobahnab- 
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schnitt oder einem dichtbef ahrenden Innenstadt-Strecken- 
abschnitt Bescheid. Alle Inf ormationseinheiten , die iiber- 
tragen werden, tragen eine Zeitmarke, welche die jewei- 
lige Aktualitat kennzeichnet , sowie ein Relevanzmafi, dafl 
5 kennzeichnet, wie zuverlassig/vollstandig die Information 
ist. Zum Beispiel kann ein Prozentsatz des bereits befah- 
renen Streckenabschnitts verwendet werden, Aus dieser Be- 
wertung und Akkumulation der Daten von verschiedenen 
Fahrzeugen ergibt sich somit ein "Bild" von dem gesamten 

10 Verkehr, und dieses "Bild" ist verteilt in den Gruppen 
abgelegt. Es konnen verschiedene Bewegungsvaria- 
blen/parameter akkumuliert werden, zum Beispiel mittlere 
Fahrgeschwindigkeit /Fahrzeit , maximale Fahrgeschwindig- 
keit, Verkehrsdichte, Stausensitivitat r wobei diese aus 

15 einer Langzeitintegration ermittelt werden kann, usw. 

Request: 

Der Request arbeitet eng mit der eigentlichen dynami- 
2 0 schen Routenplanung zusammen: Ausgangspunkt der dynami- 
schen Routenplanung ist eine statische Routenplanung. Die 
Rechnereinheit eines Fahrzeugs berechnet sozusagen zu- 
nachst konventionell entsprechend der eingebauten Karte, 
welche vorlaufige Daten iiber maximale Reisegeschwindig- 
25 keiten auf den Streckenabschnitten enthalt, ein vorlau- 
fige optimale Route. 

Fur diese aktuell ins Auge gefaflte Route wird nun 
versucht, herauszuf inden, ob die zugrundeliegenden maxi- 
30 malen Reisegeschwindigkeiten und gegebenenf alls auch an- 
dere abgeleitete Basisparameter, wie zum Beispiel Benzin- 
verbrauch , Umweltbelastung usw., korrekt sind. 

Dazu werden iiber die Sende/Empf angsvorrichtung des 
35 Fahrzeugs fur die Streckenabschnitte Anfragen, das heifit 
Requests, iiber die Bewegungsdaten abgesetzt. Alle Strek- 
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kenabschnitte der Route werden durchgegangen, wobei ent- 
schieden wird, ob ein Request fur den jeweiligen Strek- 
kenabschnitt iiberhaupt derzeit erf order lich ist, denn ein 
Request ist teuer in dem Sinne, dafl er ein Kommunikati- 
5 onsvolumen bzw. einen Kommunikationsaufwand verursacht. 
Es wird gewissermaJ3en die Wichtigkeit fur einen Request 
des jeweiligen Streckenabschnitts abgeschatzt. Nur wenn 
die Bewertung einen gewissen Level uberschreitet , zum 
Beispiel in einem normalisierten Bewertungssystem den 

10 Wert 1, wird der Streckenabschnitt fur den Request vorge- 
merkt. Die Kriterien fur die Abschatzung der Wichtigkeit 
sind zum Beispiel Entfernung des Streckenabschnitts in 
der geplanten Route vom jetzigen Standort aus, geschatzte 
Fahrzeitentf ernung des Streckenabschnitts , Wichtigkeit 

15 der Strafle auf der sich der Streckenabschnitt befindet 
("Roadclass") und/oder Aktualitat der bereits vorhandenen 
Daten uber den Streckenabschnitt. Wenn bereits Daten mit 
einer Aktualitat von -3 min vorliegen, braucht ein Re- 
quest beziiglich des betreffenden Streckenabschnitts nicht 

20 abgesetzt zu werden. 

Durch die Uberpriifung der Streckenabschnitte nach 
diesen Kriterien ergibt sich dann eine Liste von Strek- 
kenabschnitten, fur die ein Request abzuschicken ist. Im 

25 Request wird auch eine erwiinschte Mindestaktualitat ein- 
getragen. Zusammenhangende Streckenabschnitte in dieser 
Liste konnen dann mit einer liblichen Segmentierungsme- 
thode zusammengef ai3t werden, so daJ3 ein gebiindelter Re- 
quest gebildet werden kann. Im Prinzip kann auch ein ein- 

30 ziger gebiindelter Request fur alle Streckenabschnitte in 
der Liste gebildet werden, der dann wahrend der anschlie- 
flenden unten beschriebenen Request-Repetition stiickweise 
aufgebrochen bzw. abgearbeitet wird. Dariiber hinaus wird 
der Request mit einem eindeutigen Aktions-Code, der nach- 

35 stehend detaillierter beschrieben wird und der unter an- 
derem Inf ormationen dariiber enthalt, wer welche Anfrage 
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beantwortet bzw. weitergeleitet hat, und mit einem auf 0 
gesetzten Repetitionszahler versehen, der die Anzahl von 
Weiterleitungen wiedergibt. 

5 Requestverarbeitung/Repetition : 

Der Request wird nun entsprechend Fig, 1 ausgesendet. 
Als Sendef eldstarke wird jener Wert genommen, der sich 
aus dem zuvor beschriebenen Regelmechanismus beim 

10 Broadcast ergibt. Der Request wird von alien Fahrzeugen 
innerhalb des Sendebereichs "gehort" . Diese Fahrzeuge 
nehmen nun eine Bewertung vor. Sie schatzen aus den Ihnen 
vorliegenden Daten, das heifit aus dem Broadcast oder dem 
nachstehend beschriebenen Cachesignal, ein Antwortpoten- 

15 tial bzw. -vermogen und ein Repetitionspotential bzw. - 
vermogen, Weiteriibermittlung des Request) ab. Dabei 

Kriterien beriicksichtigt wie zum Beispiel: wie gut konnen 
die Requests beantwortet werden (Aktualitat, Relevanz, 
wie es zuvor beschrieben worden ist); wie viele Requests 

20 (Anzahl bzw. Prozentsatz der Streckenabschnitte ) konnen 
beantwortet werden, nur wenn eine gewisser Schwellenwert 
erreicht wird, ist das Gesamtantwortpotential grofler als 
0, damit keine zu kleinen Auf splittungen des Requests 
forciert werden; und wie gut steht das Fahrzeug in der 

25 Richtung hin auf den nachsten Streckenabschnitt , dessen 
Request nicht beantwortet werden kann. 

Aus dieser Bewertung ergibt sich nun ein Ranking- 
Wert, zum Beispiel von 0 bis 1, welcher dem Antwort- bzw. 

30 Repetitionspotential entspricht. Aus dem Ranking-Wert 
wird eine Delay-Zeit errechnet. Dabei ergibt eine hoher 
Ranking-Wert eine kurze Delay-Zeit , und Bewertungen, die 
nicht nur ein Repetitionspotential, sondern auch ein Ant- 
wortpotential groBer 0 haben, ergeben grundsatzlich eine 

35 kurzere Delay-Zeit, als Bewertungen, die nur ein Repe- 
titionspotential haben. Die Parameter sind derart zu wah- 
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len, da5 moglichst nur Fahrzeuge in einem Kegel in Rich- 
tung auf das nachste Routensegment ein Potential grofler 0 
bekommen, wie es in Fig. 1 dargestellt ist. AnschlieBende 
Repetitionen konnen dann untereinander gehort werden. 

5 

Sowohl die geplante Repetition mit Requests beziiglich 
der restlichen Streckenabschnitte als auch die geplante 
Antwort werden zusammen mit der berechneten Delay-Zeit in 
ein Senderegister gestellt bzw. abgespeichert . Dadurch 
10 entsteht ein Stapel von "Sendeabsichten" . 

Dieser Stapel wird dann im Laufe der Zeit durchgear- 
beitet. Wenn die jeweilige Delay-Zeit abgelaufen ist, 
wird das entsprechende Paket versendet. Wenn jedoch in 

15 der Zwischenzeit eine Antwort oder eine Repetition mit 
demselben Aktions-Code und mindestens genauso grofiem Re- 
petitionszahler eingetroffen ist, so ist ein anderes 
Fahrzeug der beabsichtigten Sendeaktion zuvorgekommen . 
Of f ensichtlich hatte dieses Fahrzeug ein hoheres oder 

20 vergleichbares Antwort/Repetitionspotential . Die entspre- 
chenden Eintrage aus dem Stapel werden dann geloscht 
Selektion des Max. Fittest). Wenn ein Paket mit demselben 
Aktions-Code und niedrigerem Repetitionszahler eintrifft, 
so wird das Paket ignoriert. Das fiihrt dazu, daB ineffi- 

25 zente sich verselbststandigende Requestzyklen vernichtet 
werden. Jedes Fahrzeug kann auch eine Liste mit jungeren 
Request-Aktions-Codes fiihren, anhand derer nichtoptimal 
herumirrende Request-Ketten von der Repetition bzw. Be- 
antwortung abgehalten werden und so recht bald vernichtet 

30 werden. 

Es ergibt sich nun sukzessive eine Weiterleitung und 
Teilbeantwortung von Requests. Im ungiinstigsten Falle 
muJ3te ein Request so die gesamte Route in Spriingen von 
35 ungefahr dem mittleren Senderadius ablaufen* 



BNSDOCID: < WO 0046777 A 1 _l_> 



WO 00/46777 PCT/EP00/00813 

-24- 



Riicklauf der Information, das heiJ3t Answer: 

Auf einen Request folgt irgendwann eine Beantwortung 
bzw. Answer, meist in Form einer Teilbeantwortung. Es 
5 wird nun versucht, die Antwort auf demselben Weg zum Emp- 
fanger zuriickzurouten, auf der der Request eingetroffen 
ist. Wahrend der Request-Phase wird bei jeder Repetition 
ein History-Stapel von ubermittelnden Fahrzeugen im Re- 
quest-Protokoll erweitert. Dabei wird jeweils die Fahr- 

10 zeug-ID bzw. Fahrzeug-Identif izierung in den Stapel ein- 
getragen. Anhand dieses ID-Stapels kann wahrend des Ans- 
wer-Zyklus immer genau dasjenige Fahrzeug, das am Ende 
dieser Liste steht, eineindeutig die Answer-Repetition 
ubernehmen und dabei die eigene ID vom History-Stapel 

15 nehmen. Es wird hierbei davon ausgegangen, daJ3 die Fahr- 
zeugbewegungen wesentlich langsamer sind, als die Gesamt- 
laufzeiten der Kommunikation, so daJ3 sich das Muster der 
Sendebereiche beim Answer gegenuber dem Request kaum ge- 
andert hat. Es wiirde also nur sehr selten der Fall auf- 

20 treten, dafl beim Zuriicklaufen der Antwort ein Fahrzeug im 
History-Stapel nicht mehr erreichbar ist. In einem derar- 
tigen Fall kann die Antwort jedoch ohne besondere Gegen- 
maJinahmen schadlos verlorengehen . Beim nachsten Request- 
Generierungs-Zyklus des anfragenden Fahrzeugs wird dies 

25 wegen der nicht aktuellen Daten fur die betroffenen 
Streckenabschnitte auffallen und bevorzugt schnell ein 
neuer Request gestartet werden. 

Im Prinzip konnte die Antwort aber auch nach demsel- 
30 ben aufwendigen Verfahren wie beim Request geroutet wer- 
den, also rein durch Repetition hin auf den Quellort des 
Request, mit jeweiliger Bewertung durch ein Repeti- 
tionspotential , Delay-Routing usw. wie es zuvor geschil- 
dert worden ist. 

35 

Beim Answer-Routing konnen wieder dieselben, schon 
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fur den Broadcast und den Request verwendeten Sendefeld- 
starken verwendet werden. Notfalls kann die Sendefeld- 
starke zwecks groflerer Sicherheit beziiglich der Erreich- 
barkeit auch leicht erhoht sein. 

5 

Bei alleiniger Verwendung des beschriebenen Re- 
quest/Answer-Mechanismus wiirde das Verfahren im Prinzip 
schon wirksam werden. Jedoch wiirde das Kommunkationsvolu- 
men unnotig hoch sein und vor allem nicht gutartig mit 
10 den Fahrstreckenlangen, der Grofle des Strafiennetzes und 
der Anzahl der Fahrzeuge skalieren. Fiir die Ubermittlung 
nichtkohasiver Drittdaten, zum Beispiel Telefonie oder 
Car-Internet , wiirde das beschriebene Routing allerdings 
schon die Hauptbasis sein* 

15 

Das erf indungsgemaBe Verfahren zeichnet sich nun noch 
besonders durch die im folgenden beschriebenen hierarchi- 
sierend wirksamen Mechanismen aus. 



20 Caching: 

Beim Zuriicklaufen der angefragten Information iiber 
die Streckenabschnitte wird die Information auch von den 
ubermittelnden Fahrzeugen sowie alien Fahrzeugen, die 

25 auch davon horen, in einen speziellen als Cache ausge- 
zeichneten Bereich der individuellen Karte abgelegt, Wenn 
nun weitere Requests von anderen Fahrzeugen eintreffen 
und die Aktualitat der Daten im Cache ausreicht, urn den 
Request zu beantworten, braucht der Request nicht mehr 

30 repetiert zu werden, sondern kann direkt aus dem Cache 
beantwortet werden. Dieser Mechanismus wirkt wiederum 
selbststabilisierend, da gerade bei hohem Staupotential , 
hohen Verkehrsdichten und damit groBem Kommunikationsauf- 
wand eine grofie Zahl gleichartiger Requests anf alien, die 

35 dann nur noch sehr selten bis zum Zielgebiet laufen mus- 
sen . 
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Bei Speicherknappheit , obwohl dies bei den vergleich- 
weise geringen Inf ormationsmengen und den grofien zur Ver- 
fiigung stehenden Speichern heutzutage kein Problem dar- 
5 stellt, kann ein Fahrzeug jeweils veraltete Daten aus dem 
Cache entfernen, und es kann, wenn bekannt ist, daft auch 
benachbarte Fahrzeuge die Information speichern, die Auf- 
nahme der Daten in den Cache mit einer Wahrscheinlichkeit 
kleiner als 100% vorgenommen werden. 

10 

Integration: 

Uberschussige Rechenkapazitat der Rechnereinheit kann 
dazu verwendet werden, die Inf ormationen im Cache zu 

15 Sinneinheiten zusammenzuf assen . Zum Beispiel konnten In- 
f ormationen iiber Stadte oder Stadtteile, Umgehungsstra- 
flen, lange Autobahnstrecken, Ansammlungen von Grenziiber- 
gangen zu gebiindelten Inf ormationen zusammengef aBt wer- 
den. Ein Beispiel hierfur ist: Zahf lie/3ender Verkehr auf 

20 dem gesamten "Mittleren Ring" in Miinchen. Zum einen kann 
durch die zusatzliche Beantwortung von entsprechenden Re- 
quests mit derartigen gebiindelten Inf ormationen eine 
ineffiziente Request-Iteration verhindert werden. Ande- 
rerseits konnen derartige durch Integration generierten 

25 Inf ormationseinheiten aber nicht nur in die Routenplanung 
einfliefien, sondern zum Beispiel auch dem Fahrer auf ei- 
nem Display oder per Sprachausgabe usw. als sinnvolle zu- 
sammengef aBte Hintergrundinf ormation prasentiert werden . 
Das Integrationsverf ahren kann zum Beispiel zusatzliche 

30 vordef inierte Bereichsmarkierungen in der eingebauten 
Karte, wie zum Beispiel Stadteabgrenzungen, Autobahn- 
streckenziige , usw., verwenden. 

Dynamische Gruppenbildung auf hoheren Hierarchiestu- 

35 fen: 
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Der zuvor beschriebene ungerichtete Broadcast er- 
reicht nur Fahrzeuge im Bereich einer mittleren Sende- 
reichweite. Wenn nun jedoch eine Information iiber be- 
stimmte Streckenabschnitte Oder Streckenziige oder andere 
5 Integrationseinheiten, wie es zuvor beschrieben worden 
ist, haufig durch Requests angefordert wird, konnen die 
iibermittelnden Fahrzeuge veranlassen, daJ3 die Fahrzeuge, 
die sich auf diesen Strecken befinden, von sich aus Daten 
in einer weiteren Umgebung verbreiten, bevorzugt in die 

10 Richtung, aus der die meisten Requests konunen. Fahrzeuge, 
welche sich auf derart haufig angefragten Integrations- 
einheiten bewegen, werden also zu Gruppen zusammengef aJ3t , 
wobei dies zunachst auf einer ersten Hierarchiestuf e ge- 
schieht. Wie alle anderen Inf ormationen sind auch derar- 

15 tige Gruppengebilde zunachst von temporarer Natur, Sie 
zerfallen von sich aus mit einer bestimmten Zeitkon- 
stante, wenn der Ausloser fiir die Gruppenbildung, wie zum 
Beispiel ein starkes Requestvolumen, wegfallt. Die Grup- 
pen sind an den Ort , das heiflt an Streckenziige, Stadt- 

20 eile, Autobahnsegmente , usw. , und nicht an bestimmte 
Fahrzeuge gebunden. Das heiflt, wenn Fahrzeuge neu in eine 
Streckenabschnittsagglomeration einfahren, iiber die eine 
Gruppenbildung stattgef unden hat, werden sie Teil der 
Gruppe. Durch vorhergehende Gruppenbroadcasts , die auch 

25 jenseits der Gruppengrenzen zu empfangen sind, erfahren 
derartige Fahrzeuge in der Regel schon vor Betreten eines 
derartigen Streckenabschnitts von der Existenz der 
Gruppe. Bei Verlassen des Gruppengebiets geben die Fahr- 
zeuge auch Ihre Gruppenzugehorigkeit auf und Versen- 

30 den/Replizieren keine Gruppenbroadcasts mehr. 

Das Initialisieren einer Gruppe erfolgt durch Fahr- 
zeuge, die Requests aufsplitten bzw* bei den Requests zu- 
sammenlauf en. Solche Fahrzeuge sind in der Regel nicht 
35 Teil der Gruppe, da sie meist die Gruppen "von auflen" se- 
hen (-> eine Art von Gruppensprecher ) . Zur Generierung 
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einer Gruppe wird eine Generierungsrequest an die betrof- 
fenen Streckenabschnitte geschickt (Routing, wie es zuvor 
beschrieben worden ist). Die Generierung einer Gruppe er- 
folgt aus Stabilitatsgriinden nun auch nicht direkt beim 
5 ersten Initialisierungsversuch durch ein Gruppensprecher- 
fahrzeug. Vielmehr wird bei dem betrof fenen Fahrzeug ein 
"Zahler" fur einen bestimmten Gruppenwunsch hochgezahlt. 
Dieser Zahler wiirde ohne weitere Aktionen mit einer be- 
stimmten Zeitkonstante wieder ver fallen. Erst wenn meh- 

10 rere Anf orderungen (— > Schwellenwert ) zur Gruppenbildung 
eintreffen, auch von verschiedenen Fahrzeugen und aus 
verschiedenen Richtungen, und die "Gruppenwiinsche " sich 
hinreichend tiberlappen, wird eine Gruppe das erste Mai 
etabliert. Eine derartige Initialisierung einer Gruppe 

15 kann von einem spateren Gruppenteilnehmer aus erfolgen, 
bei dem als erstes der Zahler den Schwellenwert iiber- 
schreitet. Ein erster Gruppenbroadcast kann dazu auf Pro- 
tokollebene verwendet werden. 

2 0 Gruppendaten sind das Gebiet der Gruppenquellf ahr- 

zeuge, sowie das Zielgebiet zur Verbreitung der Gruppen- 
information, zum Beispiel eine Keulenform in eine Rich- 
tung, aus der viele Requests eintreffen, 

2 5 Technik des Gruppenbroadcast /Area-Broadcast : 

Jedes Fahrzeug der Gruppe sendet mit einer bestimmten 
zeitlichen Wahrscheinlichkeit statistisch ein Broadcast- 
signal aus. Jeder Broadcast tragt einen bestimmten 

30 Actions-Code, anhand dessen die Broadcast-Replikation ko- 
ordiniert wird. Fahrzeuge, die sich im Randbereich des 
Empf angsbereichs aufhalten, fiihren nach demselben Verfah- 
ren wie es zuvor bei der Request-Repetition beschrieben 
worden ist, eine Replikation des Protokolls durch, nur 

35 hat der Area-Broadcast kein lokales punktf ormiges Zielge- 
biet, sondern breitet sich flachig bis an die Grenzen des 
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Gruppenzielgebiets aus . 

In der Weiterf uhrung des Verfahrens konnen nun Hier- 
archien von Gruppen entstehen. Dies kann einerseits in 
5 der Art geschehen, daI3 Fahrzeuge, die Quellendaten lie- 
fern, gleichzeitig an mehreren immer groflraumigeren Grup- 
pen teilnehmen, wobei Gruppen gleicher Hierarchiestuf e 
sich auch iiberlappen konnen (— > "induzierte durchmischte 
Hierarchien") . Dieser Proze/3 kann andererseits in der 

10 Form geschehen, da/3 gebundelte Gruppendaten selbst wieder 
als Inf ormationsbausteine fur Uber gruppen dienen (— > 
"echte Hierarchien"). Das Zusammenf assen von Gruppen zu 
Ubergruppen erfolgt wiederum wie es zuvor beschrieben 
worden ist, durch in der Regel externe Inf ormationsiiber- 

15 mittlerf ahrzeuge, welche meist von auflen aufgrund der 
Routing-Tatigkeit die Nutzlichkeit einer Zusammenf assung 
der Gruppen "erkennen". Wichtig ist, daJ3 die Gruppen im- 
mer dynamisch erzeugt werden und gegebenenf alls mit der 
Zeit auch von selbst wieder zerf alien, wenn der Beweg- 

20 grund fur die Gruppenbildung wegfallt. 

Wide-Area-Broadcast : 

GemaB dem zuvor beschriebenen Gruppen-Broadcast-Ver- 
25 fahren konnen auch beliebige andere Inf ormationen fla- 
chenmafiig in einem beliebigen Zielgebiet verbreitet wer- 
den. Derartige eventartige Inf ormationen konnen sein: be- 
sondere Ereignisse, wie zum Beispiel Unfalle (Auslosen 
eines Airbag, usw, ) und Hilferufe; Suchprotokolle , mit- 
30 tels denen der Auf enthaltsort eines Kommunikationsteil- 
nehmers ermittelt werden kann, um anschlieBend einen Kom- 
munikationskanal zu errichten; in das Netz eingespielte 
Drittdaten, wie zum Beispiel mehr oder weniger lokale 
Verkehrsnachrichten und Stauvorhersagen; und vieles mehr* 

35 

External Prediction / Intrinsic Prediction: 
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Das bisher beschriebene Verfahren liefert sehr effi- 
zient aktuelle Verkehrsdaten . Bei der Planung von lange- 
ren Reiserouten ist es jedoch oft interessant, ob zum 
5 Beispiel der Verkehr in 200 km Entfernung in 2 Stunden 
immer noch so aussieht wie er sich zum aktuellen Zeit- 
punkt darstellt. Solche Verkehrsvorhersagen sind insbe- 
sondere fiir staugef ahrdete Autobahnabschnitte interes- 
sant. Wie es zuvor bereits angedeutet worden ist, kann 
10 eine Losung des Problems sein, daJ3 Verkehrsnachrichten- 
dienste von auJ3en Drittdaten, wie zum Beispiel Staupro- 
gnosen, per Wide-Area-Broadcast in das Netz einspielen. 
Ein andere Losung ist, dafi die Prognosegenerierung im 
Netz zum Teil automatisch geschieht. 

15 

Ausgangspunkt ist in beiden Fallen, daB fiir derartige 
gef ahrdete "prognosewiirdige" Verkehrsbereiche Gruppen 
nach dem zuvor beschriebenen Muster eingerichtet werden . 
Denn nur Gruppen konnen dauerhaft ortsgebundene Daten vor 
20 Ort, zum Beispiel durch iterative Ubergabe zwischen Fahr- 
zeugen, halten. 

Im Falle einer externen Prediction kann von der Pre- 
diction-Versendestelle aus die Bildung einer Gruppe in 

25 dem Gebiet veranlafit werden, fiir den eine Stau- oder son- 
stige Prediction gemacht werden soil, und anschliefiend 
die Prediction an die Gruppe iibergeben werden. Das ortli- 
che Laufmuster eines derartigen Gruppenbildungs- oder 
Predictiontelegramms bzw. -datenpakets sieht dann so ahn- 

30 lich aus wie ein Atompilz. Zunachst lauft es wie bei ei- 
nem Request entlang einem Korridor zum Zielgebiet und 
breitet sich dort dann f lachenmafiig aus. Die Gruppe 
bleibt dann mindestens solange bestehen, wie die Laufzeit 
der Prediction es verlangt. Die Prediction-Sendestelle 

35 ist dann sozusagen der Hauptgruppensprecher . Bei einem 
Request in den Gruppenbereich hinein kann dann in der 
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Antwort bzw. Answer, wie sie zuvor beschrieben worden 
ist, auch die Prediction mitgesendet werden. 

Automatische Prognose : 

5 

Bei Staubildung kommt es zunachst zur Bildung geeig- 
neter Gruppen, da bei Staus die Kriterien, welche zuvor 
zur Generierung von Gruppen genannt worden sind, automa- 
tisch erfiillt sind. Wenn nun in einem Gebiet wiederholt 
.0 Staus, wie zum Beispiel im Tagesrhythmus auftreten, und 
dies wahrend der Lebensdauer der Gruppe auffallt, so kann 
zunachst die weitere Mindestlebensdauer der Gruppe hoch- 
gesetzt werden, um sozusagen dieser Sache noch langer 
nachzugehen. Wenn sich nun der Verdacht einer periodi- 
5 schen Storung erhartet (die erf orderliche einfache Mu- 
stererkennung zur Detektierung von peridischen Storungen 
kann in alien Fahrzeugen ablaufen; grundsatzlich gilt das 
zuvor genannte Muster der "Wunschakkumulierung" : erst 
wenn mehrfach der Wunsch zur "Benennung" einer periodi- 
0 schen Storung kommt, bekommt dieses Wissen in der Gruppe 
faktische Gultigkeit), wird das Wissen dariiber als 
"Periodical Prediction" in den Gruppenspeicher aufgenom- 
men und gleichzeitig die Mindestlebens- 

lauer/Verf allszeitkonstante der Gruppe hochgesetzt (zum 
5 Beispiel fiinfmal die Periodendauer der Storung) . Es kann 
jedoch sein, da/3 eine normale Gruppenlebensdauer nicht 
ausreicht, um zum ersten Mai den Verdacht einer periodi- 
schen Storung zu erharten, zum Beispiel weil die Gruppen 
nicht die nachste verkehrsarme Nacht iiberleben wiirde. Ab- 
0 gesehen davon, dafl so etwas dann von einer externen Pro- 
viderstelle initialisiert werden konnte und im Gegensatz 
zu den vorhergehenden Ausfiihrungen nicht weiter gepflegt 
werden muBte, gibt es auch automatische Moglichkeiten : 

5 1. Simple Moglichkeit: Gruppenmindestlebensdauern 

werden bei Gruppenbildung mit einer gewissen Wahrschein- 
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lichkeit manchmal hoher angesetzt als normal, also zum 
Beispiel langer als einen Tag. Dies wiirde dann irgendwann 
zur Ingangsetzung der Periodical Prediction ausreichen. 

5 2. Effektive und wohl bessere Moglichkeit: Jedes 

Fahrzeug behalt in einem nicht aktiv wirksamen Langzeit- 
gedachtnis Wissen iiber vergangene Gruppenmitgliedschaf- 
ten. Einige solche Fahrzeuge, wie zum Beispiel Pendler 
usw. , kommen dann sicherlich bei der nachsten oder iiber- 

.0 nachsten, usw., Periode wieder im selben Gebiet in einen 
periodischen Stau. Derartige Fahrzeuge erkennen dann die 
zeitliche Koinzidenz von Verkehrsstorungen und konnen 
dann zumindest auf Verdacht die Verlangerung der Gruppen- 
lebensdauer bewirken. Oder aber sie konnen bei entspre- 

5 chender "Wunschakkumulierung" ziemlich direkt gegebenen- 
falls die Einrichtung einer Periodical Prediction durch- 
fiihren. Dieses Verfahren des Langzeitgedachtnisses lost 
auch das Problem, wenn schon existente Periodical Pre- 
dictions oder sonstige ortsgebundene Gruppendaten zum 

0 Beispiel eine Nacht mit so geringem Verkehrsauf kommen 
iiberleben miissen, daJ3 die iterative Ubergabe der Gruppen- 
daten abreiiit. Im weiteren Sinne kann also durch das 
Langzeitgedachntis das Uberleben einer Gruppe gesichert 
werden, die fur einen kurzen Zeitraum keine Mitglieder 

5 mehr hat. 

3. Ausnutzung einer erreichbaren durchgehend lauf en- 
den nachstehend beschriebenen Festnet z-Backbone-Station , 
sofern eine solche zur Verfiigung steht. 

0 

Zusammenspiel der Kommunikation mit der Routenpla- 
nung : 

Wenn sich aus einem Request-Zyklus ergibt, dafl die 
5 der Routenplanung zugrundeliegenden Bewegungsparameter 
der Streckenabschnitte von den bisherigen Kartendaten ab- 
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weichen, wie zum Beispiel mittlere/maximale Fahrgeschwin- 
digkeit niedriger, dann werden diese durch den Request 
oder auch Broadcast erhaltenen Bewegungsparameter in die 
individuelle Karte eingetragen, die sozusagen die einge- 
5 baute Karte, zum Beipsiel auf CDROM, uberlagert oder ne- 
ben dieser besteht. Daraufhin errechnet ein "Schnellster- 
Weg-Algorithmus" erneut eine Route. Diese Route kann sich 
von der alten Route unterscheiden . Wenn sich die Route 
von der alten Route unterscheidet , wird sich der Request- 
10 Zyklus fur die neuen noch unbekannten/nicht mehr ausrei- 
chend aktuellen Streckenabschnitte wiederholen. Andern- 
falls ist die momentan geplante Route vorlaufig in Ord- 
nung. 

15 Ein Verbesserung des Verfahrens wird dadurch er- 

reicht, da!3 gleich von Anfang an fur ein Set von alterna- 
tiven Routen der Request-Zyklus gestartet wird, 

Streng mathematisch ist diese Vorgehensweise nur 
20 richtig, wenn die Request/Broadcastdaten niedrigere Ge- 
schwindigkeiten als die der eingebauten Karte ergeben. 
Jedoch ist dies der Normalf all . Umgekehrt gelagerte 
Falle, zum Beispiel wenn eine Geschwindigkeitsbeschran- 
kung aufgehoben wird, konnen jedoch auch im Laufe der 
2 5 Zeit durch folgendes Verfahren verarbeitet werden: Wenn 
ein derartiger Fall wiederholt auftritt, wird er im Netz 
durch ein Wide-Area-Broadcast, wie er nachstehend be- 
schrieben wird, verbreitet und in einem Karten-Update- 
Speicherbereich abgelegt, der die CD-ROM-Karte iiberla- 
30 gert. Im weitesten Sinn kann ein derartiger Vorgang zum 
"Kartenlernen" , das heiJ3t zur Aufnahme von relevanten Da- 
ten in die Karte, verwendet werden, 

Der Vorgang des Kartenlernens wird nachstehend de- 
35 taillierter beschrieben. Wenn Fahrzeuge auf Strecken un- 
terwegs sind, welche nicht in der bestehenden Karte ver- 
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zeichnet sind, oder sich der Verdacht ergibt, dafl sich 
Parameter der Strecken geandert haben, wobei diese Para- 
meter zum Beispiel ein EinbahnstraJ3enstatus , Geschwindig- 
keitsbeschrankungen, ein Verschwinden von Strecken usw. 
5 sind, konnen aus Fahrzustandsdaten diesbeziiglich neue 
Kartenstrukturelemente oder Parameter oder Vorstuf en von 
diesen von den Fahrzeugen in der individuellen Karte oder 
einer vorlaufigen individuellen Karte verzeichnet werden, 
urn dadurch eine automatische Kartengenerierung bzw. Kar- 
.0 tenupdates zu erhalten. Da die Generierung derartiger Da- 
ten durch einzelne Fahrzeuge und einzelne Events jedoch 
in der Regel instabil ist, kann zum Beispiel die Bildung 
von zuvor beschriebenen persistenten Quellengruppen zu 
dem Zweck veranlaBt werden, da/3 die Daten mehrerer Fahr- 
5 zeuge und Daten iiber langere Zeitdauern hinweg zusammen- 
geworf en werden. Aus diesen aggregierten Daten kann eine 
zuverlassigere Datenstruktur bzw. ein Kartenupdate erfol- 
gen. Vorlaufige und ausgereifte gelernte Kartenstruktur- 
daten konnen ebenso wie gewohnliche dynamische Fahrzu- 
0 standsdaten von den Fahrzeugen bzw* Quellengruppen, zum 
Beispiel durch Abruf, zur Verfiigung gestellt werden oder 
auch aktiv iiber das verwendete Kommunikationsnetzwerk 
verbreitet werden. Auch eine externe Nutzung, wie zum 
Beispiel die Gewinnung von Kartenrohdaten oder Kartenda- 
5 ten, fur das Erstellen von Karten auJ3erhalb des Systems 
ist analog einer zuvor beschriebenen Extraktion von Sta- 
tistikdaten moglich. Durch die liickenlose Sicht auf den 
Verkehrszustand, welche durch das Zusammenwerf en nahezu 
aller Einzelbeitrage der Fahrzeuge moglich ist, konnen 
0 bestimmte Daten mit einer sehr hohen Aussagekraft und Ak- 
tualitat bereitgestellt werden, die weit iiber das hinaus- 
gehen, was mit gewohnlichen Formen der Kartenerstellung, 
zum Beispiel aus Vermessung, Luftbildern, usw. , moglich 
ist. 

5 



Der gesamte Routenplanungs- und Request-Zyklus lauft 
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standig wahrend der gesamten Fahrt ab. Daraus ergibt sich 
eine zusatzliche Dynamik. Zu jedem Zeitpunkt kann also 
der Fahrer aufgrund aktuell bestmoglichen Wissens mit ei- 
ner optimalen Routenplanung versorgt werden. 

5 

Wenn keine Daten iiber Streckenabschnitte erhalten 
werden, ist davon auszugehen, daJ3 so wenige Fahrzeuge in 
dem betroffenen Gebiet unterwegs sind, daJ3 of f ensichtlich 
die Strecken frei sind. Folgende Annahme ist also eine 

10 Grundregel des Verfahrens: Wenn keine Daten iiber einen 
Streckenabschnitt zur Verfiigung stehen, ist anzunehmen, 
daB der Streckenabschnitt frei ist, Oder aus dem entge- 
gengesetzten Blickwinkel ausgedriickt, es wird folgender 
selbststabilisierender Effekt ausgeiibt: dort, wo aufgrund 

15 erhohter Verkehrsdichte mit zahf lieflendem Verkehr zu 
rechnen ist, verbessert sich automatisch auch die Kom- 
munkationssituation . 

Drittdaten : 

20 

Sende- und Empf angseinrichtungen , iiber welche Dritt- 
daten in das System eingespeist bzw. daraus extrahiert 
werden, werden als Pseudo-Fahrzeug aufgefaJ3t und besitzen 
in der Regel die Eigengeschwindigkeit 0. Die Art, wie 

25 derartige Pseudo-Fahrzeuge in den Kommunikationsablauf 
eingebunden werden, unterscheidet sich nicht prinzipiell 
von gewohnlichen Fahrzeugen, Ein Beispiel fur eine Dritt- 
dateniibermittlung ware zum Beispiel eine Nachfrage eines 
Fahrers, der von Niirnberg nach Miinchen auf der A9 unter- 

30 wegs ist, nach einer geeigeneten S-Bahn-AnschluBverbin- 
dung in Miinchen von einem Park+Ride-Bahnhof zum Marien- 
platz. Die Dateniibermittlung wiirde analog zu einem Re- 
quest von dem anfragenden Fahrzeug zu einem bekannten Ort 
laufen, an dem ein entsprechender Inf ormationsprovider 

35 eine Netzstation hat. 
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Derartige Pseudo-Fahrzeuge konnen ferner zum Beispiel 
auch Lichtsignalanlagen mit einer kompatiblen Kommunika- 
tionseinrichtung sein, so dafi aufgrund des moglichen In- 
formations zugr if fs auch verkehrsabhangige Schaltzeitbe- 
5 einf lussungen moglich sind bzw. daB umgekehrt Verkehrs- 
steuerinformationen an die Fahrzeuge weitergegeben werden 
und damit eine bessere Routenoptimierung ermoglichen. 
Ferner konnen derartige als aktive Stationen wirkende 
Pseudo-Fahrzeuge als unterstutzende Kommunikatoren bei 
1 0 der Inf ormationsweitergabe , Inf ormat ionsverarbeitung 
und/oder der Netzwerkabdeckung zum Beispiel bei noch ge- 
ringem Ausstattungsgrad wirksam werden. 

Backbone-Festnetz : 

15 

Als besondere "Pseudo-Fahrzeuge" sind Backbone-Sta- 
tionen denkbar, welche unter sich ein schnelle Festnetz- 
verbindung haben. Dadurch ergibt sich ein Backbone-Fest- 
netz, das eine langreichweitige Kommunikation insbeson- 

2 0 dere dann abkiirzen kann, wenn die Inf ormationsart von 
eher nichtkohasiver Art ist (— » Information, bei der es 
sich nicht so sehr lohnt, diese entsprechend der zuvor 
beschriebenen Philosophie ohnehin auf vielen Zwischensta- 
tionen abzulegen (cachen), wie zum Beispiel die nachste- 

25 hend genannte Telefonie. Zu betonen ist noch einmal, da/3 
ein derartiges Backbone-Netz kein wesentlicher Bestand- 
teil des Verfahrens ist* Die Backbone-Stationen haben zum 
Beispiel auch nicht wie bei einem Mobilf unknetz fur eine 
moglichst lvickenfreie Netzabdeckung zu sorgen, sondern 

30 sind wirklich nur eine Option zur Beschleunigbarkeit von 
Kommunikation. Nutzbringend ist ein Backbone-Netz beson- 
ders dann, wenn ein hohes Volumen an Drittdaten-Ubertra- 
gung anfallt. Backbone-Stationen konnen dann ganz gezielt 
und sparsam nach und nach da eingefiigt werden, wo das 

35 Kommunikationsvolumen an ein Limit laufen wiirde. 
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Zur Technik des Backbone-Routings: Die Position von 
Backbone-Stationen wird per Wide-Area-Broadcast regelma- 
J3ig aber vergleichsweise sehr selten bekanntgegeben . Neu 
in den Verkehr eintretende Fahrzeuge konnen die Informa- 
5 tionen iiber derartige Backbone-Positionen jederzeit per 
Request von Nachbarf ahrzeugen aus relativ kurzer Entfer- 
nung besorgen. Wenn eine Information an einer Backbone- 
Station vorbeilauft und diese Station erkennt, dafi das 
weitere Routing der Information uber das Backbone-Netz 

10 giinstiger ist, sendet sie zunachst mit der geringstmogli- 
chen Delayzeit, wie es zuvor beschrieben worden ist, ein 
besonderes Annihilation-Telegramm als Ersatz fur das zu- 
vor beschriebene Repetition-Telegramm aus, wobei unter 
Telegramm ein Paket weitergereichter Daten zu verstehen 

15 ist* Dieses Annihilation-Telegramm bewirkt wie ein Repe- 
titions-Telegramm, daJ3 andere Fahrzeuge ihre eventuelle 
Absicht stoppen, das Inf ormationspaket im normalen Fahr- 
zeug-Fahrzeug-Netz weiterzurouten . Gegebenenf alls kann 
das Annihilation-Telegramm auch als Area-Broadcast iiber 

20 einen Bereich etwas grofler als der Senderadius ausgefiihrt 
werden, urn eine sichere Eliminierung des Routingvorgangs 
im normalen Netz zu erreichen. Das Inf ormationspaket wird 
dann an den geeignetsten Endknoten im Backbone-Netz iiber- 
mittelt und dort wieder in das Fahrzeug-Fahrzeug-Netz 

25 nach der gewohnlichen Methode eingespeist. 

1-zu-l Datenverbindung/Telef onie : 

Eine besondere Art von Drittdateniibermittlung erfolgt 
30 iiber eine dauerhafte gerichtete Verbindung zwischen zwei 
durch eine ID, eine Telef onnummer usw. benannten Teilneh- 
mern. Hierzu ist es zunachst erf orderlich , daJ3 der Teil- 
nehmer, der die Verbindung aufnehmen will, den Kommunika- 
tionspartner im Netz auffindet. Hierzu gibt es eine Reihe 
35 von Moglichkeiten, die auch kombiniert werden konnen: 
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1. Bei Vorhandensein eines Backbone-Netzwerks : Ein 
Zentralrechner oder mehrere verteilte Rechner im Back- 
bone-Netz konnen aus alien Broadcasts, Requests, Answers 
und sonstigen Telegrammen, die iiber Backbone-Stationen 

5 hinweglauf en, die Sender- und Empf anger-IDs sowie deren 
Position entnehmen und ein "Fuzzy-Telef onbuch" . d.h. ein 
Telefonbuch mit unscharfen bzw. nichtgesicherten Eintra- 
gen, fiihren, in dem die ungefahren Auf enthaltsorte der 
Fahrzeuge/Teilnehmer verzeichnet sind. Diese Telefonbii- 
10 cher miissen nicht 100% richtig sein. Daraus konnen nun 
anfragende Kommunikationspartner eine Schatzung fur die 
Position des anderen Partners entnehmen. 

2. Es wird hier vorausgesetzt , da/3 ein ungefahrer 
15 Auf enthaltsort des Partners vorhanden ist, entweder durch 

Nachschauen in einem Fuzzy-Telef onbuch , durch Schatzungen 
aufgrund des gewohnlichen Auf enthaltsgebiets des Ziel- 
fahrzeugs, das heiBt einer Heimatregion , oder durch manu- 
elle Eingabe. Dann wird an ein Zielgebiet im Bereich die- 

20 ses Orts ein Such-Broadcast geschickt, der dem zuvor be- 
schriebenen "Atompilz" -Broadcast entspricht. Wenn sich 
der Gesuchte meldet, ist die Verbindung hergestellt. Wenn 
sich der Gesuchte nicht meldet, konnen zunachst andere in 
Frage kommende kleine Suchbereiche angefragt werden oder 

2 5 die Suchbereiche immer weiter ausgedehnt werden. Im un- 
giinstigsten Fall miiJite dann das gesamte Netzgebiet mit 
einem Wide-Area-Broadcast abgesucht werden. 

3. Alle Fahrzeuge fiihren in einem nichtbenotigten 
30 Speicherbereich ein weiteres Langzeitgedachtnis iiber 

Fahrzeug-IDs von verbeilauf enden Telegrammen. Such- 
Broadcasts konnen dann oft wesentlich friiher einen Hin- 
weis in die richtige Richtung geben. 

35 4. Alle Fahrzeuge gehoren zu einer besonderen Hei- 

matgruppe in dem Sinne, daJ3 die Fahrzeuge groflere Orts- 
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wechsel jeweils durch einen gerichteten Punkt-Broadcast 
dieser Heimatgruppe mitteilen. Die Heimatgruppen konnen 
entweder tatsachlich in einer gewohnlichen Gruppe in der 
Nahe des Heimatorts des Fahrzeugs etabliert sein, oder 
5 aber von einer Backbone-Station oder sonstwo verwaltet 
werden. Heimatgruppen sind sozusagen verlaflliche Orte, an 
denen der naherungsweise momentane Auf enthaltsort eines 
Fahrzeugs nachgefragt werden kann. 

10 Wenn die Auf enthaltsorte der Verbindungspartner un- 

tereinander nun bekannt sind, mufi ein dauerhafter Verbin- 
dungskanal aufgebaut werden, Ahnlich wie bei dem zuvor 
beschriebenen Answer-Verf ahren wird als erster Verbin- 
dungskanal nun die History-Liste von Ubermitt lungs f ahr- 

15 zeugen genommen, die bei der Kontaktauf nahme entstanden 
ist. Diese History-Liste wird als erste' Verbindungs-Liste 
genommen. Durch das zielgerichtete direkte Abspringen der 
in der Verbindungs-Liste enthaltenen Fahrzeuge in beiden 
Richtungen kann eine effiziente Ubermittlung grofler Da- 

2 0 tenmengen ohne den aufwendigen zuvor beschriebenen, bei 
dem Request oder Area-Broadcast verwendeten Delay-Mecha- 
nismus erfolgen. Probleme gibt es bei drohendem Verbin- 
dungsabri/3 durch die Bewegung der iibermittelnden Fahr- 
zeuge und der kommunizierenden Fahrzeuge. Dieses Problem 

2 5 wird durch folgende Technik gelost: 

1. Beim Springen der Daten von Fahrzeug zu Fahrzeug, 
werden immer auch die Positionen der sendenden Fahrzeug 
mit ubermittelt. Dadurch erkennen die iibermittelnden 

30 Fahrzeuge, wahrend der Verbindungskanal steht und standig 
benutzt wird, wann der Abstand zwischen zwei Verbindungs- 
fahrzeugen so grofi zu werden droht, daJ3 die Verbindung 
abreiflt. Wenn diese Gefahr droht, leiten die beiden be- 
troffenen Verbindungs fahrzeuge rechtzeitig ein lokales 

35 Neuverkniipfungsverf ahren ein. Sie suchen unter sich eine 
sichere Verbindung iiber ein Zwischenf ahrzeug . Das kann 
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durch ein ganz normale zuvor beschriebene Request-Methode 
unter Umstanden unter Vorgabe einer kiinstlich erniedrig- 
ten Sendef eldstarke von zum Beispiel -20% geschehen, um 
einen besonders sicheren Kanal zu finden. Dieses Zwi- 
5 schenf ahrzeug wird dann beim nachsten Routing auf den 
Verbindungsstrecken in die Verbindungsliste eingefiigt . 

2 . Standig wird auch wahrend des Verbindungs-Rou- 
tings anhand der Positionen der Verbindungspositionen 

10 iiberpriift, ob sich der Abstand von Fahrzeug-Trippeln so- 
weit verringert hat, daB ein Verbindungsf ahrzeug aus der 
Verbindungsliste herausgenommen werden kann, Dadurch wird 
verhindert, daJ3 bei langer stehenden Verbindungen zu 
ineffiziente Verbindungskorridore entstehen. 

15 

3, In grofieren Zeitabstanden wird vollig unabhangig 
vom bestehenden Verbindungskanal/korridor per Request von 
den beiden Kommunikationspartnern ein neuer optimaler 
Verbindungskanal gesucht. Die dann erhaltene neue Verbin- 

2 0 dungs liste kann dann ab sofort verwendet werden. 
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Anspruche 

1. Verfahren zur dynamischen Gewinnung von relevanter 
Verkehrsinf ormation und/oder zur dynamischen Optimie- 
rung einer Route eines ersten Fahrzeugs, welches ei- 
nem selbstorganisierenden Verkehrsinf ormat ions system 
und/oder Verkehrsleitsystem angehort, dem weitere 
Fahrzeuge angehoren, mit den folgenden Schritten: 

[a] Erstellen von eigenen Daten auf der Grundlage von 
f ahrzeugeigenen Sensoren und/oder anderen Infor- 
mationsquellen in dem ersten Fahrzeug; 

15 [b] Aussenden von fur das erste Fahrzeug oder fur an- 

dere Fahrzeuge relevanten Daten; 

[c] Empfangen von Daten, die von anderen Fahrzeugen 
gesendet werden; 

20 

[d] Speichern von Daten, die aus empfangenen und/oder 
eigenen Daten gewonnen werden; 

[e] Erstellen und Senden von Anfragen beziiglich Da- 
25 ten, die moglicherweise durch andere Fahrzeuge 

bereitstellbar sind; und 

[f] potentielles Weiterleiten von empfangenen Daten 
durch Wiederaussenden dieser Daten in verarbeite- 

30 ter oder nicht verarbeiteter Form. 



2, Verfahren nach Anspruch 1, dadurch gekennzelchnet, 
daB Anfragen von empfangenden Fahrzeugen beantwortet, 
35 teilweise beantwortet, weitergeleitet und/oder teil- 

weise weitergeleitet werden. 
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3. Verfahren Anspruch 2, dadurch gekennzeichnet, daJ3 ein 
Beantworten von Anfragen und/oder ein Weiterleiten 
5 von Anfragen und anderen Daten durch Fahrzeuge mit 

geeignetem/optimalem Informationsstand bzw. mit giin- 
stiger/optimaler aktueller Position fur eine Weiter- 
leitung erfolgt. 



0 

4. Verfahren nach Anspruch 2 oder 3 , dadurch gekenn- 
zeichnet, daJ3 in den Schritten [a] und [d] auch Fahr- 
historiendaten durch die Fahrzeuge erstellt werden. 



5 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, 
dafi in den Schritten [b] und [c] eine. zu dem ersten 
Fahrzeug dazugehorige Quellengruppe von Fahrzeugen 
auf den Empfang von Daten von jeweiligen Fahrzeugen 
0 festgelegt wird, wobei in den empf angenden Fahrzeugen 

zum Zwecke der Generierung von Quellendaten fur die 
nachf olgenden Schritte die Daten gespeichert, akkumu- 
liert und vorverarbeitet werden. 



5 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, 
daJ3 bei der Vorverarbeitung der Quellendaten mittlere 
Geschwindigkeiten , maximale Geschwindigkeiten , Ver- 
kehrsdichtemafle , Stau-Sensitivitaten , gebiindelte Ak- 
0 tualitatsmafle und/oder gebiindelte Relevanz-Mafle bere- 

chenbar sind. 



7. 



Verfahren nach Anspruch 5 oder 6, dadurch gekenn- 
zeichnet, daJ3 das Festlegen der Gruppe von Fahrzeugen 
durch Festlegen einer einstellbaren Sendef eldstarke 
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oder Sendereichweite des ersten Fahrzeugs erfolgt, 



8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, 
5 daB die einstellbare Sendef eldstarke derart geregelt 

wird, da!3 im Mittel ein vorbestimmtes Kriterium hin- 
sichtlich einer parametrisierbaren Anzahl von er- 
reichbaren Fahrzeugen erfiillt wird. 

10 

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, 
daB in die Sendef eldstarkenregelung in die empfange- 
nen Signale einkodierte Positionen und verwendete 
Sendef eldstarken von benachbarten Fahrzeugen einge- 

15 hen. 



10. Verfahren nach einem der Anspriiche 5 bis 9, dadurch 
gekennzeichnet, daB die Route des ersten Fahrzeugs 

20 von dessen momentaner Position zu einem ausgewahlten 

Ziel anhand gespeicherter Wegstreckendaten f estgelegt 
wird und die Route in Wegstreckensegmente unterteilt 
wird. 

25 

11. Verfahren nach Anspruch 10, dadurch gekennzeichnet, 
daB das erste Fahrzeug Anfragen nach Inf ormationen 
beziiglich einer Bef ahrbarkeit und sonstigen verkehrs- 
relevanten Gr6J3en auf in Frage kommenden zukiinftig zu 

30 befahrenden Wegstreckensegmenten sendet. 



12. Verfahren nach Anspruch 10 oder 11 , dadurch gekenn- 
zeichnet, daB Antworten auf Anfragen des ersten Fahr- 
35 zeugs an das erste Fahrzeug direkt oder per Weiter- 

leitung zuriickgeleitet werden, wobei die Informatio- 
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nen in den Antvorten zur opportunen Weiterverwendung 
auch von iibermittelnden Fahrzeugen sowie von Fahrzeu- 
gen, die ebenfalls die Antworten empfangen, abgespei- 
chert, akkumuliert und aufbereitet werden. 



13. Verfahren nach Anspruch 12, dadurch gekennzeichnet, 
da/3 die Fahrhistoriendaten , die Quellendaten , Zwi- 
schenspeicherdaten , die insbesondere die abgespei- 

10 cherten, akkumulierten und auf bereiteten Information 

nen enthalten, und Antwortdaten in den Fahrzeugen je- 
weils in einer individuellen Kartenstruktur gespei- 
chert werden, welche eine statische globale Karten- 
struktur uberlagert oder parallel dazu besteht. 

15 

14. Verfahren nach Anspruch 13, dadurch gekennzeichnet, 
da/3 aus Fahrzustandsdaten, Fahrhistoriendaten 
und/oder Daten, welche durch ein Zus amine nwerf en von 

2 0 Fahrdaten mehrerer Fahrzeuge gewonnen werden, auch 

neue Kartenstrukturelemente in den individuellen Kar- 
tenstrukturdaten erzeugbar, veranderbar oder loschbar 
sind und auch zur externen Nutzung aus dem Verkehrs- 
leitsystem extrahierbar sind, 

25 

15. Verfahren nach Anspruch 13 oder 14, dadurch gekenn- 
zeichnet, da/3 ein Unterteilen der individuellen Kar- 
tenstruktur fur Zwecke der internen Verarbeitung und 

30 Referenzierung in Ubertragungssignalen in Wegstrek- 

kensegmente erfolgt, die ein vorbestimmtes Kriterium 
hinsichtlich einer Lange erfiillen. 



35 16. Verfahren nach Anspruch 15, dadurch gekennzeichnet, 
da/3 ein Zusammenf assen von Wegstreckensegmenten der 
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individuellen Kartenstruktur fiir Zwecke der internen 
Verarbeitung und Ref erenzierung in Ubertragungssig- 
nalen zu Gruppen und Ubergruppen mit jeweils eigener 
Identif izierung erf olgt . 

5 

17. Verfahren nach einem der Anspriiche 13 bis 16, dadurch 
gekennzeichnet, daB ein erstes Berechnen der Route 
des ersten Fahrzeugs von dessen momentaner Position 
10 zu einem ausgewahlten Ziel anhand statisch gespeich- 

erter oder bereits verfiigbarer dynamischer Wegstrek- 
kendaten erf olgt. 



15 18. Verfahren nach Anspruch 17, dadurch gekennzeichnet, 
daB ein Neuberechnen der Route aufgrund geanderter 
Daten in der individuellen Kartenstruktur zum Zwecke 
der iterativen Optimierung der Route erf olgt. 

20 

19. Verfahren nach einem der Anspriiche 12 bis 18, dadurch 
gekennzeichnet, daB bei der Erstellung von Anfragen 
eine gewiinschte Aktualitat in die Anfrage einkodiert 
wird. 

25 

20. Verfahren nach Anspruch 19, dadurch gekennzeichnet, 
daB ein Beantworten einer Anfrage je nach erwiinschter 
Aktualitat aus Quellendaten von Fahrzeugen nahe am 

30 Zielgebiet der Anfrage oder aus Zwischenspeicherda- 

ten, die insbesondere die abgespeicherten, akkumu- 
lierten und auf bereiteten Inf ormationen enthalten, 
von Fahrzeugen weitab vom Zielgebiet und naher am an- 
fragenden Fahrzeug erf olgt. 

35 
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21. Verfahren nach Anspruch 19 oder 20, dadurch gekenn- 
zeichnet, dali ein giinstiges Fahrzeug aus der Gruppe 
von Fahrzeugen, welches die Anfrage beantworten 
und/oder weiterleiten kann, durch ein Bewertungsver- 
5 fahren ermittelt wird, wobei in Abhangigkeit von der 

Aktualitat bzw. einer Relevanz von bereits dem jewei- 
ligen Fahrzeug verfiigbaren Daten iiber betroffene Weg- 
streckensegmente, der Anzahl von Anfragen, die auf- 
grund bereits verfiigbarer Daten beantwortbar sind, 
10 und/oder der Entfernung des jeweiligen Fahrzeugs zum 

nachsten Wegstreckensegment , dessen Anfrage nicht be- 
antwortbar ist, ein Bewertungsmafi ermittelt wird. 



15 22. Verfahren nach Anspruch 21, dadurch gekennzeichnet, 
dali in Abhangigkeit von dem BewertungsmaB eine Verzo- 
gerungszeit fur die Absendung einer Beantwortung 
und/oder Weiterleitung festgesetzt wird, die desto 
kiirzer ist, je hoher das Bewertungsmafi ist, so da/3 

2 0 Fahrzeuge je eher mit dem Senden zum Zuge kommen, je 

besser das Bewertungsmafi ist. 



23. Verfahren nach Anspruch 22, dadurch gekennzeichnet, 
25 da73 ein bestimmtes Fahrzeug mit einer Sendeabsicht 

betreffend einer Anf ragebeantwortung und/oder Anfra- 
geweiterleitung beziiglich einer bestimmten durch ei- 
nen Aktions-Code gekennzeichneten Anfrage die ge- 
plante Absendung stoppt, wenn es ein Signal beziiglich 
30 derselben Anfrage mit demselben Aktions-Code von ei- 

nem anderen bestimmten Fahrzeug empfangt, welches mit 
kiirzerer Verzogerungszeit dem bestimmten Fahrzeug zu- 
vorgekommen ist. 



35 



24. Verfahren nach einem der Anspruche 18 bis 23, dadurch 
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gekennzeichnet, da3 eine Beurteilung erfolgt, ob fur 
ein bestimmtes Wegstreckensegment eine Anfrage er- 
stellt werden soli. 



25. Verfahren nach Anspruch 24, dadurch gekennzeichnet, 
daJ3 die Beurteilung, ob fur ein bestimmtes Wegstrek- 
kensegment eine Anfrage erstellt werden soil, in Ab- 
hangigkeit der Entfernung des Wegstreckensegments von 

10 einem momentanen Auf enthaltsort des ersten Fahrzeugs, 

der geschatzten Zeit bis zum Erreichen des Wegstrek- 
kensegments, einem Wichtungsf aktor des Wegstrecken- 
segments, einer aus der Vergangenheit bekannten Stau- 
haufigkeit und/oder der Aktualitat bereits verfugba- 

15 rer Daten iiber das Wegstreckensegment erfolgt. 



26. Verfahren nach einem der Anspriiche 10 bis 25, dadurch 
gekennzeichnet, daJ3 libertragene Daten Inf ormationen 

20 beziiglich eines Signaltyps, einer Fahrzeugidentif i- 

zierung, der verwendeten Sendef eldstarke, eines Auf- 
enthaltsorts der Fahrzeuge, eines eindeutigen Ak- 
tions-Codes sowie einer Liste von Identif izierungen 
bisher verwendeter Ubermittlungsf ahrzeuge als Hi- 

25 story-Liste beinhalten. 



27. Verfahren nach einem der Anspriiche 10 bis 26, dadurch 
gekennzeichnet, da/3 libertragene Daten Inf ormationen 

30 beziiglich Wegstreckensegmentidentif izierungen , einer 

Bewegungsrichtung, eines Anteils eines zuriickgelegten 
Wegstreckensegments , einer mittleren Geschwindigkeit , 
einer maximalen Geschwindigkeit, der Fahrzeugdichte 
und/oder einer Aktualitat/Zeitmarkierung der Informa- 

35 tionen beinhalten. 
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28. Verfahren nach Anspruch 2 6 oder 27, dadurch gekenn- 
zeichnet , daJ3 ein Zuruckleiten einer Beantwortung ei- 
ner Anfrage unter Verwendung der History-Liste er- 

5 folgt. 

29. Verfahren nach Anspruch 2 6 oder 2 7 , dadurch gekenn- 
zeichnet, daJ3 ein Zuruckleiten einer Beantwortung ei- 

10 ner Anfrage durch ein Weiterleitungs verfahren analog 

der Hinleitung der Anfrage erfolgt. 

30. Verfahren nach einem der Anspriiche 10 bis 29, dadurch 
15 gekennzeichnet, dali das erste Fahrzeug eine Mehrzahl 

von Anfragen beziiglich einzelner Wegstreckensegmente, 
die jeweils einzeln beantwortet und/oder weitergelei- 
tet sowie beantwortet zuriickgeleitet werden, oder 
eine Anfrage beziiglich der Gesamtheit von Wegstrek- 

2 0 kensegmenten erstellt und sendet, wobei die Anfrage 

beziiglich der Gesamtheit von Wegstreckensegmenten 
eine Mehrzahl von Teilanfragen beziiglich einzelner 
Wegstreckensegmente beinhaltet, die nacheinander von 
den Fahrzeugen einer Kette von Ubermittlungsf ahrzeu- 

25 gen beantwortet bzw. weitergeleitet werden. 

31. Verfahren nach einem der Anspriiche 10 bis 30, dadurch 
gekennzeichnet, daJ3 eine oder mehrere Gruppen von 

30 Fahrzeugen gebildet werden, die jeweils iiber Daten 

bestimmter benachbarter Wegstreckensegmente verfiigen, 
wobei fur jeweilige Fahrzeuge gemeinsame gruppenrele- 
vante Daten derart verfiigbar sind, daiJ eine Anfrage 
iiber Daten solcher Gruppen von jedem Fahrzeug der 

35 Gruppe beantwortbar ist oder durch wenige Weiterlei- 

tungen eine Beantwortung erfolgen kann. 
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32. Verfahren nach Anspruch 31 , dadurch gekennzeichnet, 
daJ3 aus den Gruppen eine oder mehrere iibergeordnete 
5 Gruppen gebildet werden, die jeweils iiber Daten be- 

st immter benachbarter Wegstreckensegmente verf iigen, 
wobei fur die jeweiligen Fahrzeuge gemeinsame 
iibergruppenrelevante Daten derart verfugbar sind, da!3 
eine Anfrage iiber Daten solcher Uber gruppen von jedem 
10 Fahrzeug der Ubergruppe beantwortbar ist oder durch 

wenige Weiterleitungen eine Beantwortung erfolgen 
kann. 



15 33. Verfahren nach Anspruch 31 oder 32, dadurch gekenn- 
zeichnet, dafi Fahrzeuge der Gruppe Daten erstellen 
und senden, die Inf ormationen beziiglich einer Lage, 
Ausdehnung und minimalen Lebensdauer der Gruppe bein- 
halten . 

20 

34. Verfahren nach einem der Anspruche 31 bis 33, dadurch 
gekennzeichnet, dafi Gruppendaten mittlere Geschwin- 
digkeiten , maximale Geschwindigkeiten , Fahr zeugdich- 
25 temafle, Aktualitaten/Zeitmarkierungen und/oder Inf or - 

mationsrelevanzmafle beziiglich der Gesamtheit der 
Fahrzeuge der Gruppe beinhalten. 



30 35. Verfahren nach einem der Anspruche 31 bis 34, dadurch 
gekennzeichnet, dafi eine Gruppenbildung dadurch er- 
folgt, dafi Gruppenbildungswiinsche eines oder mehrerer 
Fahrzeuge oder Untergruppen akkumuliert werden und 
dafi die tatsachliche Gruppenbildung erst bei einer 

35 Schwellwertiiberschreitung festgelegt wird. 



BNSDOCID: <WO 0046777A1_I_> 



WO 00/46777 



-50- 



PCT7EP00/00813 * ' 



36. Verfahren nach einem der Anspriiche 10 bis 35, dadurch 
gekennzeichnet, daB einem Fahrzeug oder einer Gruppe 
von Fahrzeugen externe Daten zur gerichteten oder un- 
5 gerichteten Weitergabe zugefuhrt werden, wobei auch 

eine Gruppenbildung durch diese externen Daten veran- 
laBbar ist. 



10 37. Verfahren nach Anspruch 36 , dadurch gekennzeichnet, 
daB die externen Daten Inf ormationen beziiglich einer 
Stauprognose beinhalten. 



15 38. Verfahren nach Anspruch 36 oder 37, dadurch gekenn- 
zelchnet, daB Inf ormationen beziiglich einer Staupro- 
gnose oder sonstiger verkehrsrelevanter Gr6J3en extra- 
hiert und extern gespeichert werden, wobei zur Gewin- 
nung der relevanten Groflen auch eine Gruppenbildung 

20 von innerhalb oder auflerhalb des Systems veranlaflbar 

ist . 



39. Verfahren nach einem der Anspruch 3 6 bis 38, dadurch 
25 gekennzeichnet, daB die externen Daten Inf ormationen 

beziiglich einer Verkehrsanbindung an andere Verkehrs- 
verbunde, wie Bahn-, U-Bahn-, S-Bahnverkehr , Flugver- 
kehr und/oder Schifffahrt, beinhalten, ( Intermodaler 
Verkehr) 



40. Verfahren nach einem der Anspriiche 10 bis 39, dadurch 
gekennzeichnet, daB Inf ormationen beziiglich einer 
Stauprognose aufgrund in der Vergangenheit erfaflter 
35 und zyklisch auftretender Ereignisse aus Fahrzeugda- 

tensignalen generiert und gesendet werden, wobei zum 
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Zwecke der zyklischen Stauprognose auch eine Gruppen- 
bildung initiierbar ist. 



5 41. Verfahren nach einem der Anspriiche 10 bis 40, dadurch 
gekennzeichnet, da/3 Informationen beziiglich einer 
Stauprognose aufgrund von in jiingerer Vergangenheit 
erfaJ3ter Ereignisse aus Fahrzeugdatensignalen durch 
Extrapolation der Verkehrsf liisse oder Simulation ge- 
10 neriert und gesendet werden, wobei zum Zwecke der si» 

mulativen Stauprognose auch eine Gruppenbildung ini- 
tiierbar ist. 



15 42. Verfahren nach einem der Anspriiche 10 bis 41, dadurch 
gekennzeichnet, da/3 die Informationen beziiglich einer 
Stauprognose und/oder sonstiger verkehrsrelevanter 
Groflen innerhalb einer f estzulegenden Gruppe von 
Fahrzeugen abgelegt werden und dort weiterbestehen . 

20 

43. Verfahren nach einem der Anspriiche 10 bis 42, dadurch 
gekennzeichnet, daJ3 Daten beziiglich einer gefahrli- 
chen Annaherung des ersten Fahrzeugs an ein anderes 
25 dem Verkehrsleitsystem angehorigen Fahrzeugs oder an 

eine dem Verkehrsleitsystem angehorige Gruppe erzeugt 
und/oder iibertragen werden. 



30 44. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daB eine Zuriickleitung nicht 
beantworteter Anfragen in Form von speziell markier- 
ten Pseudo-Antworten erfolgt. 



35 



45. Verfahren nach Anspruch 44, dadurch gekennzeichnet, 
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dali eine Nichtbeantwortung einer weitergeleitetem An- 
frage dadurch erfafit wird, da/3 bei einer Weiterlei- 
tung einer Anfrage durch ein bestimmtes Fahrzeug 
gleichzeitig die Absendung einer Pseudo-Antwort mit 
5 einer hohen Delay-Zeit festgelegt wird. 



46. Verfahren nach Anspruch 45, dadurch gekennzelchnet, 
dali die Absendung der Pseudo-Antwort von dem bestimm- 

0 ten Fahrzeug dadurch gestoppt wird, da/3 ein anderes 

bestimmtes Fahrzeug, welches sich in Reichweite des 
bestimmten Fahrzeugs befindet, seinerseits die wei- 
tergeleitete Anfrage beantwortet oder . weiterleitet , 
was durch das bestimmte Fahrzeug aufgrund eines Ak- 

5 tions-Codes der Anfrage erkennbar ist. 



47. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzelchnet, dali Inf ormationen beim Riick- 
0 lauf von Antworten auf Anfragen oder bei einer Zwi- 

schenspeicherung in Ubermitt lungs f ahrzeugen zusammen- 
gefaBt werden, so da/3 Daten aus gro/3erer Entfernung 
von einem Anfrager starker komprimierbar/grober auf- 
losbar sind. 



48. Verfahren nach einem der vorhergehenden Anspriiche, 
da/3 ausgesendete Datensignale analog der Verarbeitung 
von Anfragen sowohl entlang eines eindimensionalen 
0 Kanals hin zu einem Zielort als auch flachenhaft in 

ein in das Datensignal einkodiertes weitraumigeres 
Zielgebiet weitergeleitet werden. 



5 



49. 



Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet f daJ3 Datensignale Informatio- 



WO 00/46777 PCT/EPOO/00813 

-53- 



nen beinhalten, die aufgrund eines besonderen Ereig- 
nisses von einem Fahrzeug erstellt und gerichtet oder 
ungerichtet gesendet werden. 

5 

50. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet , daB die Fahrzeuge Landfahr- 
zeuge fur den StraBen- oder Schienenverkehr , Wasser- 
fahrzeuge, Luf tf ahrzeuge oder sonstige mobile be- 
10 mannte oder unbemannte Einheiten sind, die sich in 

einem gemeinschaf tlich genutzten Verkehrsraum fortbe- 
wegen und die mit einer begrenzt reichweitigen Kommu- 
nikationseinrichtung ausstattbar sind. 

15 

51- Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daB Fahrzeuge auch besondere 
Pseudo-Fahrzeuge sein konnen, die speziell kommunika- 
tiven Zweck aufweisen, Datensignale aus dem Verkehrs- 
20 leitsystem heraus- oder in das Verkehrsleitsystem 

hineinsenden, Drittdaten einspeisen, nicht unbedingt 
mobil sein miissen, aber zumindest mit einer kompati- 
blen Kommunikationseinrichtung ausgestattet sind. 

25 

52. Verfahren nach Anspruch 50, dadurch gekennzeichnet, 
daB iiber ein Pseudo-Fahrzeug oder eine Station eine 
Verbindung zu einem anderen Telekommunikationsnetz- 
werk hergestellt wird. 

30 

53. Verfahren nach Anspruch 5 0 oder 51, dadurch gekenn- 
zeichnet, daB miteinander durch ein externes Kommuni- 
kationsnetzwerk verkniipfte Pseudo-Fahrzeuge oder Sta- 

35 tionen geschaffen werden, welche eine giinstigere Ver- 

bindung zwischen den Fahrzeugen untereinander oder 
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zwischen den Fahrzeugen und einem sich auiierhalb des 
Verkehrsleit systems bef indenden Sender /Empf anger her- 
stellen . 



54. Verfahren nach einem der Anspriiche 51 bis 53, dadurch 
gekennzelchnet , daft durch die Kommunikationseinrich- 
tungen der Fahrzeuge und/oder der Pseudo-Fahr- 
zeuge/Stationen ein allgemeines Telekommunikations- 
10 netzwerk geschaffen wird. 



55. Vorrichtung zum Ermitteln und Optimieren einer Route 
eines ersten Fahrzeugs, welches einem Verkehrsleitsy- 
15 stem angehort, dem weitere Fahrzeuge angehorig sind, 

mit : 

einer Erf assungsvorrichtung zum Erfassen von zu sen- 
denden lokalen Fahrzeugdaten ; 

20 

einer Sende /Empf angs vorrichtung zum Senden/Empf angen 
von Funksignalen, die jeweilige zu sendende/empf an- 
gende Fahrzeugdaten enthalten; 

25 einer Feldstarke-Einstellvorrichtung zur freien Ein- 

stellung einer bestimmten Sendef eldstarke bis hin zu 
einer maximalen Sendef eldstarke; 

einer Feldstarke-Erf assungsvorrichtung zum Erfassen 
30 der Feldstarke der jeweils empfangenen Funksignale; 

einer Speichervorrichtung zum Speichern von Daten; 

einer Gruppenf estlegungsvorrichtung, welche auf den 
35 Empfang der Fahrzeugdaten der jeweiligen Fahrzeuge 

eine dem ersten Fahrzeug zugehorige Gruppe festlegt; 
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einer Routenf estlegungs- unci -segmentierungsvorrich- 
tung, welche anhand von gespeicherten Wegstreckenda- 
ten eine Route des ersten Fahrzeugs von dessen momen- 
5 taner Position bis zu einem ausgewahlten Ziel fest- 

legt und in Wegstreckensegmente unterteilt; und 

einer Routenoptimierungseinrichtung, welche eine An- 
frage iiber Fahrzeugdaten , welche Inf ormationen beziig- 
10 lich der Bef ahrbarkeit der jeweiligen Wegstreckenseg- 

mente beinhalten, an die Gruppe von Fahrzeugen stellt 
und anhand von auf die Anfrage empfangenen Fahrzeug- 
daten eine optimierte Route bestimmt. 

15 

56. Vorrichtung nach Anspruch 55, gekennzeichnet durch 
eine Verzogerungszeitsignalerzeugungs vorrichtung, 

welche in Abhangigkeit von einem frei festlegbaren 
Zeitverzogerungswert ein Datensignal erst nach Ablauf 
20 der festgelegten Verzogerungszeit absendet. 



57. Vorrichtung nach Anspruch 55 oder 56, gekennzeichnet 
durch eine Steuervorrichtung, durch welche die Absen- 
25 dung des verzogerten Datensignals vor Ablauf der Ver- 

zogerungszeit nachtraglich stoppbar ist. 
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° Beaondere Kategorlen von angegebenen Verdffentlichungen 

"A" Verdffentllchung, die den allgemeinen Stand der Technik definiert, 

aber nlcht als be sonde re bedeutsam anzueehen ist 
'E" alteres Dokument, das jedoch erst am Oder nach dem intemationalen 

Anmeldedatum veroffentlicht worden fst 
IT Ver6ffentlichung, die geetgnet ist, einen Prlorttatsanspruch zweifelhaft er- 
scheinen zu tassen, Oder durch die das Veroffentlichungsdatum einer 
anderen irn Recherche nbericht genannten Veratfentiichung belegt werden 
sou oder die a us einem anderen besonderen Grund angeqeben ist fwie 
ausgefOhrt) a a ' " 

"O" Veroffentlichung, die sich auf eine mOndliche Offenbarung 

i/t'HSi 8 ®.? 1 ?" 09 '.! 109 Ausst ©«ung oder andere MaBnahmen bezieht 
Veroffentlichung, die vor dem Intemationalen Anmeldedatum, aber nach 



"P 



T Spatere Veratfentiichung, die nach dem intemationalen Anmeldedatum 
oder dem Prioritatsdatum veraff entile ht worden ist und mit der 
Anmeldung nicht kollkJiert, sondem nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theone angegeben ist ^ 

"X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann alleln aufgrund dieser Veroffentlichung nicht als neu Oder auf 
erf inderischer Tfitigkeit beruhend betracntet werden 

"Y" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betracntet 
werden, wenn die Verdffentllchung mit einer Oder mehreren anderen 
VerSffentilchungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 
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